Married filling both lived in two different states before marriage in DMV area

Hi Experts! 

We got married last year in December, and we are not sure if we should file jointly or separately for Federal and states. 

My spouse lived in Virginia first then moved to Maryland, and then DC in October. I lived in Virginia before and moved to DC in October (so only 3 months living in DC)

In this case, I hope we can file Federal jointly, but have no clue what should we do for states. 

Thank you for your help in advance!