I'm a Libertarian/Anarcho-capitalist. I doubt that would sit well with a state-loving, proud-citizen, American-loving border control guard that has the power to deny me access to the country.
Really, giving them such arbitrary power lets them abuse it for any reason they see fit. Whether it's valid or not is irrelevant as the power is there.