That map you're looking at is misleading and doesn't grasp the whole picture..

I think that your links are also misleading. Try this one on for size:

http://www.thestatesproject.org/state-debt/

It looks like most of the flyover states have less debt than The states on either coast....