Yes, you have to file a nonresident tax return in the state that the property is in. The gain from the sale is taxed by that state.
In most cases, if you live in state that has income tax, you will get a credit on your tax return for the state you live in for part or all of the tax that you pay to the other state. There are a few states where the nonresident state gives the credit.
