First United Methodist Church Newport News Virginia Remains Important to Local Worshippers NEWPORT NEWS, Va. — First United Methodist Church Newport News Virginia continues to serve residents seeking worship, fellowship, and local connection. As a trusted Newport News Virginia Church, it shows how local congregations continue to support families,