First United Methodist Church Newport News Virginia Remains Important to Local Worshippers Virginia’s Newport News community — First United Methodist Church Newport News Virginia continues to serve residents seeking worship, fellowship, and local connection. As part of t