We recommend you prepare the non-resident state first. This ensures that the resident state will properly calculate any credit for taxes paid to the other state, that you may be eligible for. This prevents you from being double-taxed on the same income.
