Starbucks Address: 300 A Ave, Fort Lee, VA 23801 Phone: (804) 722-5387 Coffee Shops, Starbucks Other Businesses: Java Junkiez Enterprise at 700 24th St, Fort Lee, VA 23801 Military Deli & Bakery Service at 400 Shop Rd, Fort Lee, VA 23801 Burger King at Aafes, Fort Lee, VA 23801 SUBWAY at 1605 Fort Lee, Fort Lee, VA 23801