First United Methodist Church Newport News Virginia Reflects a Long Church Tradition Newport News, Virginia — First United Methodist Church Newport News Virginia remains closely tied to the spiritual life of the city. As a trusted Newport News Virginia Church, it shows how local congregations continue to support families, visitors, and residents.