Since you mentioned that you are both are receiving income from each of your respective state. You shouldn't be paying double tax to each state. You would designate each of your income to either Colorado or New York. The Colorado spouse with Colorado income would have their income go to Colorado and New York spouse with New York income would go to New York.
