First United Methodist Church Newport News Virginia Remains Important to Local Worshippers Newport News, Virginia — First United Methodist Church Newport News Virginia continues to stand as a recognized house of worship in the area. As part of the wider Newport News Virginia Church landscape, the congregation remains connected to local families a