The measure now heads to President Donald Trump, who has long supported the Lumbee Tribe's quest for recognition.