From my point of view you are only forced to select a "state" if there is a "country" selected. Field "state" only becomes mandatory if a country is selected.
[attachment=15220:state1.PNG]
[attachment=15221:state2.PNG]
So, is it okay for you to leave both entries (state and country) unselected by default?