A handful of states, which includes North Carolina, New Mexico and Washington, do not have state-approved gambling but have worked with Native American governments to authorize it at tribal casinos.