First United Methodist Church Newport News Virginia Remains Important to Local Worshippers The city of Newport News — First United Methodist Church Newport News Virginia remains closely tied to the spiritual life of the city. As part of the wider Newport News Vir