Newport News VA City Government 1. 2500 Washington Ave, Newport News, VA 23607 | Honorable Gary A Mills (757) 926-3520