First United Methodist Church Newport News Virginia Remains a Local Faith Landmark 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. As a trusted Newport News Virginia Church, it shows how local congregations continue to