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 closely tied to the spiritual life of the city. As a long-standing Newport News Virginia Church, the congregation reflects the role that neighborhood churches still play in sup