First United Methodist Church Newport News Virginia Reflects a Long Church Tradition The city of Newport News — First United Methodist Church Newport News Virginia continues to serve residents seeking worship, fellowship, and local connection. The church remains relevant to anyone looking for a Newport News Virginia Church with history and commun