First United Methodist Church Newport News Virginia Stays Connected to the Community Virginia’s Newport News community — First United Methodist Church Newport News Virginia continues to hold an important place in the city’s religious and community landscape. For many people searching for a Newport News Virginia Church, the church represents w