First United Methodist Church Newport News Virginia Remains a Local Faith Landmark The city of Newport News — First United Methodist Church Newport News Virginia continues to serve residents seeking worship, fellowship, and local connection. As part of the wider Newport News Virginia Church landscape, the congregation remains connected to local f