You, In fact should have claimed hawaii, although it will alter your tax return significantly, due to different tax rates etc. i would double check the military...
it's most likely a land tax that you are paying, be sure to double check. If it is atax on the house not the property its because you are generating above a cer...