Looking for Coldwater Creek? Visit the location at Fair Oaks in Fairfax, VA, at I-66 & Rt. 50 West, Fairfax, VA 22033-3365. Use the interactive map and find additional Coldwater Creek stores nearby.