Comment by lemonghost

This happens all of the time. For example, it is very common to live in NJ and work NYC. In that case, you pay NYC tax, NY and NJ tax and receive credit for your NJ tax based on the NY state tax you pay.