First United Methodist Church Newport News Virginia Reflects a Long Church Tradition Virginia’s Newport News community — First United Methodist Church Newport News Virginia remains closely tied to the spiritual life of the city. The church remains relevant to anyone look