Well I am starting to think this problem has a different origination than users having Javascript turned off. Based on some testing I've been doing, I am starting to think my customers are just forgetting to choose a state and leaving the default state. What might help with this is a choice at the top of the Select Form saying "Select A State." I am normally pretty capable of customizing X-cart, but because the state list is generated dynamically I cannot figure out a way to insert something like. Anyone ever do something like this or have any idea how to do it? If I didn't explain this clearly, here is a screenshot of what I am trying to do:
http://www.zaptank.com/temp/select_a_state.jpg