First United Methodist Church Newport News Virginia Reflects a Long Church Tradition Newport News, Virginia — First United Methodist Church Newport News Virginia continues to serve residents seeking worship, fellowship, and local connection. As a trusted Newport