Working in a state with no state income tax while living in a state with a state income tax?

If you intend to return to Minnesota after your absence, then Minnesota considers your out of state income to be taxable to Minnesota. You would file a resident return and declare all income as Minnesota income.

If you move out of Minnesota with the intention of not returning to Minnesota, then you would file a part-year resident return. Only the income attached to Minnesota (not the cruise ship income) would be taxable to Minnesota.

most states require you to pay taxes on all income if you are a resident of that state. Florida does not have a state income tax and will not require you to pay, however since you are a resident of Minnesota, you will most likely have to pay minnesota taxes on the income you earned in Florida. This is not because of where you earned the income, but because of your state of residence. this differs from state to state though, so you should check the website of the department of revenue in our state.

Speaking from experience, resident is the key. found work in a state with no income tax, went there to work. got hit with federal and state income tax from the state I was in

The truth is the state where you are a resident will give you a credit for taxes paid to other states. You will still file both states returns. One resident return and one non-resident. But the total tax will be based upon the combined rates.

Just because the cruise line is based in Florida, doesn't mean that the company is. You might be getting paid from a company outside the US. Talk to an accountant or tax person.

for most states, you pay taxes in the state of your permanent residence.

As a resident of MN, all income earned is taxable, regardless of where its earned.