The new administration's crackdown on national security threats and immigration is stirring fear among American travelers crossing U.S. borders.