First United Methodist Church Newport News Virginia Remains Important to Local Worshippers Newport News, Virginia — First United Methodist Church Newport News Virginia remains closely tied to the spiritual life of the city. The church remains relevant to anyone looking for a Newport News Virginia Church with history and community identity. The co