Immigration restrictions were making life difficult for Native Americans who live along – and across – the U.S.-Mexico border even before President Donald Trump declared a national emergency to build his border wall.