Travis, you've got a few issues here:
1) Your problem is at least partly being caused by invalid code.
http://validator.w3.org/check?uri=ht...m%3Fstate%3DAL
You got yourself a mess of bad code there, partner. And that's at the state level.
Your city level is better, but still has some problems.
http://validator.w3.org/check?uri=ht...doctype=Inline
If I were to guess at any ONE thing (and I don't think ONE thing will solve it), I'd say it's your double-declaration of the <body> tag.
Your detail pages are better again, from what I can tell, but still have some minor issues. The more you can solve, the easier it will be to crawl.
http://validator.w3.org/check?uri=ht...doctype=Inline
2) If that doesn't work, try running a little Bruce Clay magic on the pages of your site. He doesn't seem to like your state pages:
http://www.seotoolset.com/cgi-bin/kd...hEngine=Google
You can run with it from there, I assume.
If this doesn't solve things, you should be a lot closer and usually more things tend to reveal themselves.