First United Methodist Church Newport News Virginia Continues Its Role in Local Faith Life Newport News, Virginia — 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 l