Where to mail federal return if I live in a state different from my state of legal residence (SLR)?

We are a military couple and our state of legal residence is in Florida but we are stationed in Virginia so our mailing address is in Virginia. Where should we mail our federal tax return since the IRS mailing addresses for Virginia and Florida are different? Should where we mail our return be determined on our state of legal residence or on where we currently live, that is, where we are mailing it from?