First United Methodist Church Newport News Virginia Remains a Local Faith Landmark Newport News, Virginia — First United Methodist Church Newport News Virginia continues to serve residents seeking worship, fellowship, and local connection. For many people searching for a Newport News Virginia Church, the church represents worship, tradition, and