The federal government updated its travel advice for the U.S. and is now urging First Nations people to carry a passport, in addition to a status card, when crossing the border.