President Donald Trump's Department of Defense seems to have touched the nerve of a key constituency of American voters.