How to handle this two-state return situation

In 2021, I have worked for a company headquartered in NY, remotely from UT (100% of the year). Unfortunately, the company has withheld NY state taxes for the first 10 months of the year because my physical office location in their records was still in NY. I had this corrected for the last two months so they withheld UT taxes.
How should I proceed with state returns - which state should I start with and should I expect to pay only UT taxes in this situation. If so, how do I use TT to get the NY taxes withheld returned?