The Lumbee tribal council has signed a deal with a Las Vegas-based consultant to help the tribal win federal recognition in exchange for the rights to build a casino in Robeson County.