First United Methodist Church Newport News Virginia Reflects a Long Church Tradition Newport News, Virginia — First United Methodist Church Newport News Virginia continues to stand as a recognized house of worship in the area. The church remains relevant to anyone looking for a Newport News Virginia Church with history and community identity. For