| Business | Phone |
| City Building Use 3730 Old Lee Hwy, Fairfax 22030 | (703) 385-7976 |
| Fairfax Accounts Payable 10455 Armstrong St, Fairfax 22030 | (703) 385-7871 |
| Fairfax Business License Dept 10455 Armstrong St, Fairfax 22030 | (703) 385-7880 |
| Fairfax Fire Marshal 10455 Armstrong St, Fairfax 22030 | (703) 385-7830 |
| Fairfax Mayor 10455 Armstrong St, Fairfax 22030 | (703) 385-7800 |
| Fairfax City Data Processing 10455 Armstrong St, Fairfax 22030 | (703) 385-7895 |
| Fairfax City Engineer 10455 Armstrong St, Fairfax 22030 | (703) 385-7816 |
| Fairfax City Gen District Ct 10455 Armstrong St, Fairfax 22030 | (703) 385-7866 |
| Fairfax City Purchasing 10455 Armstrong St, Fairfax 22030 | (703) 385-7875 |
| Fairfax City Real Estate Assmt 10455 Armstrong St, Fairfax 22030 | (703) 385-7840 |
| Fairfax City Recycling 3410 Pickett Rd, Fairfax 22031 | (703) 385-7995 |
| Fairfax City Risk Management 10455 Armstrong St, Fairfax 22030 | (703) 385-7888 |
| Fairfax Clerk To The City Cncl 10455 Armstrong St, Fairfax 22030 | (703) 385-7935 |
| Fairfax Community Relations 10455 Armstrong St, Fairfax 22030 | (703) 385-7855 |
| Fairfax Voter Registration 10455 Armstrong St, Fairfax 22030 | (703) 385-7890 |
| Fairfax Electoral Board 10455 Armstrong St, Fairfax 22030 | (703) 385-7942 |
| Personnel Office 10455 Armstrong St, Fairfax 22030 | (703) 385-7861 |
| Fairfax Facilities Maintenance 10455 Armstrong St, Fairfax 22030 | (703) 385-7974 |
| Fairfax Personal Prop Assmnts 10455 Armstrong St 210, Fairfax 22030 | (703) 385-7883 |
| Fairfax Personnel Office 10455 Armstrong St, Fairfax 22030 | (703) 385-7993 |
| Fairfax Sign & Signal Mntnc 10455 Armstrong St, Fairfax 22030 | (703) 385-7987 |
| City Of Fairfax Dept Pub Wrks 3410 Pickett Rd, Fairfax 22031 | (703) 385-7828 |
| Property Yard 3410 Pickett Rd, Fairfax 22031 | (703) 385-7980 |