Here are the top USCF-rated chess players in each state with their FIDE or USCF titles and October 2012 USCF ratings:

GM Alex Onischuk, 2006 US Champion, is currently #1 in Virginia and US #4

Alabama: Emory Tate, IM, 2401
Alaska: Jared Becker, 2021
Arizona: Dionisio Aldama, IM, 2586
Arkansas: William Orton, LM, 2200
California: Sam Shankland, GM, 2686
Colorado: Tejas Bakre, GM, 2514
Connecticut: Sergey Kudrin, GM, 2613
Delaware: David Gertler, FM, 2250
DC: Salvador Rosario, NM, 2243
Florida: Ray Robson, GM, 2671
Georgia: Carlos Perdomo, IM, 2424
Hawaii: Robert Lau, CM, 2236
Idaho: Luke Harmon-Velotti, FM, 2411
Illinois: Yury Shulman, GM, 2670
Indiana: Dennis Monokroussos, FM, 2368
Iowa: Robert Keating, NM, 2207
Kansas: Varuzhan Akobian, GM, 2707
Kentucky: Gregory Kaidanov, GM, 2656
Louisiana: Jude Acers, NM, 2319
Maine: Jarod Bryan, FM, 2231
Maryland: Tegshsuren Enkhbat, IM, 2512
Massachusetts: Larry Christiansen, GM, 2652
Michigan: Atulya Shetty, FM, 2441
Minnesota: John Bartholomew, IM, 2517
Mississippi: David Ross, IM, 2356
Missouri: Hikaru Nakamura, GM, 2878
Montana: Gregory Nowak, NM, 2102
Nebraska: Joseph Knapp, 2054
Nevada: David Lucky, FM, 2332
New Hampshire: Josh Friedel, GM, 2566
New Jersey: Alex Stripunsky, GM, 2701
New Mexico: Ronald Kensek, NM, 2323
New York: Gata Kamsky, GM, 2824
North Carolina: Jonathan Schroer, IM, 2427
North Dakota: Jonathan Hogfoss, 1902
Ohio: Goran Vojinovic, IM, 2552
Oklahoma: Mark Hulsey, NM, 2225
Oregon: Nick Raptis, FM, 2324
Pennsylvania: Alex Shabalov, GM, 2665
Rhode Island: Jorge Sammour-Hasbun, SM, 2615
South Carolina: Klaus Pohl, LM, 2200
South Dakota: Alex Yermolinsky, GM, 2541
Tennessee: Jake Kleiman, IM, 2445
Texas: Timur Gareev, GM, 2756
Utah: Kayden Troff, FM, 2401
Vermont: David Carter, NM, 2198
Virginia: Alex Onischuk, GM, 2741

Washington: Yasser Seirawan: GM, 2677
West Virginia: Mark Hathaway, NM, 2111
Wisconsin: Erik Santarius, NM, 2354
Wyoming: James Kulbacki, 1933

Note: Players in bold are former US Champions.