Fairfax VA On The Border Mexican Grill 1. 11947 Fair Oaks Mall, Fairfax, VA 22033 | On The Border Mexican Grill & Cantina (703) 988-3577