President Donald Trump said Wednesday that he supports legislation pending in Congress that would extend federal recognition to the Lumbee tribe in North Carolina.