Newport News VA LongHorn Steakhouse 1. 12581 Jefferson Ave, Newport News, VA 23602 | LongHorn Steakhouse (757) 890-4503