Return the rest of D.C. to Virginia. Maryland has its bit.
Then move the seat of government to Alaska above the Arctic circle.
Virginia already got their part back. It is now Arlington. Rest of it belongs to Maryland except for federal buildings.
It's where they all belong anyways.