First United Methodist Church Newport News Virginia Stays Connected to the Community The city of Newport News — First United Methodist Church Newport News Virginia remains closely tied to the spiritual life of the city. As a trusted Newport News Virginia Church