That's an interesting list of states -- not what you would expect if it was a reaction to the superhighway coming through their town. It isn't coming through Washington, or Georgia, or Virginia, or probably Utah or Arizona (although Arizona is a border state so that might also count).
I'll check with my local representatives to find out what the thinking was on the Virginia bill, but I wonder if some of these are in opposition for economic reasons related to other forms of trade. For example, Washington and Virginia both have a large part of their economy in shipping, which could be hurt if it was cheaper to ship goods into mexican ports and then transport them cheaply into the heartland.