First United Methodist Church Newport News Virginia Remains Important to Local Worshippers Virginia’s Newport News community — First United Methodist Church Newport News Virginia remains closely tied to the spiritual life of the city. For many people searching for a Newport News Virginia Church, the church represents worship, tradition, and com