First United Methodist Church Newport News Virginia Stays Connected to the Community The city of Newport News — First United Methodist Church Newport News Virginia continues to hold an important place in the city’s religious and community landscape. The church remains re