Finding centralized info on state Recognition is a hard nut to crack.
This webpage lists non-federally recognized tribes by state. However just because the Federal government does not recognize them doesn't mean they are state recognized. The author also lists tribes, like the Lumbee, that are Federally recognized without benefits.
U.S. Federally Non-Recognized Indian Tribes -- Index by State
Other than that the best way to find out information on state recognized tribes is to go state by state. To start i've listed the guidelines or other information for few states here.
Virginia Council on Indians
A news story about recent state recognition of three South Carolina tribes-
More on this later if i find more . . .