Please see Military Spouses and State Taxes - Community for you and your wife's resident state(s). File any other earned income under non-resident.
Your resident state taxes all income but gives a credit for income taxed by another state. Please carefully follow these directions.
You will need to prepare all states in a special order. You may need to delete all states and begin again.
It isn't possible for the program to create a credit before it knows the liability. Your returns may be wrong if you do not prepare the states in this order.