Two men arrested in Washington state with an arsenal and Nazi paraphernalia, were former military members, investigators say.