The Apple Store is located in Fair Oaks Mall, at 11750 Fair Oaks, Fairfax, VA. Traveling I-66 to Route 50W, take exit 57B. The Apple Store is on the first level of Fair Oaks Mall, close to JCPenney and in front of Starbucks. Closest parking for the Apple Store is in front of the The Cheesecake Factory.