Norfolk VA Kfc 1. 1263 N Military Hwy, Norfolk, VA 23502 | KFC (757) 892-6310 2. 216 E Little Creek Rd, Norfolk, VA 23505 | KFC (757) 587-3258