This has been a real pain. I was able to find a place in Woodbridge that is able to align my car. The downside is that it will cost around $150. Here is their info:

R&B's Napa Auto Care
2800 Metro Plaza
Potomac Mills Home & Auto Park
Dale City, Va 22191
(703)494-2331


The places below are the ones that said that the could not do it:
Sheehy Honda on Rte 1
Just Tires
- Rte 1 at Potomac Yard
- Rte 1 at Bailey's Crossroads
NTB
- Rte 1 at Potomac Yard
- Edsall Rd (off of Van Dorn)
- Rte 1 near the Walmart
Goodyear Auto Svc
- Rte 1 near the Lowes
- Duke St by Landmark
Huntington Auto
Firestone on Rte 1 near Lowes
Virginia Spring & Alignment Service Inc in Arlington