First United Methodist Church Newport News Virginia Remains Important to Local Worshippers NEWPORT NEWS, Va. — First United Methodist Church Newport News Virginia remains a familiar name in the local faith community. As a trusted Newport News Virginia Church