Active Duty stationed overseas; SLR is MN; nonmilitary spouse resides and works in NY

Hoping to get some guidance for this upcoming tax season! My spouse and I are planning to file jointly married, but we don't know how our state filing will work.

I'm an active duty service member stationed overseas in Korea, and I have been in Korea for all 12 months of the year 2021. My State of Legal Residency (SLR) is MN on my ERB/SRB, and my state tax withholdings go to MN on LES.

My spouse is nonmilitary, and she resides and works in NY (her state tax withholdings go to NY). She has been and worked in NY for all 12 months of the year 2021.

How should we proceed in filing our taxes? Thank you in advance!