Building a fence? Shed?

You don’t need HOA approval. You do need to follow Fairfax County regulations.

https://www.fairfaxcounty.gov/planning-development/zoning/faqs