Norfolk VA Lone Star Steakhouse & Saloon 1. 450 N Military Hwy, Norfolk, VA 23502 | Lone Star Steakhouse & Saloon (757) 466-0124