First United Methodist Church Newport News Virginia Reflects a Long Church Tradition The city of Newport News — First United Methodist Church Newport News Virginia remains a familiar name in the local faith community. As a trusted Newport News Virginia Church, it shows how local congregations continue to support families, visitors, and residents.