2 state filing

 I just recently filed for state with my home of record in Missouri like always since I'm in the military. I've done it for awhile now, but it asked that I should file in Virginia? So I filed both, but never had to do that before. Bought my first house in 2020 in Virginia yet still only filed for Missouri. It now says for the 2021 return I owe Virginia State while Missouri was the actual state that was deducted from all last year? I'm just lost and wondering if this happened because I bought a house in VA so now I'm paying state taxes..? Which still doesn't make since to me. Any help would suffice.