First United Methodist Church Newport News Virginia Stays Connected to the Community Newport News — First United Methodist Church Newport News Virginia continues to stand as a recognized house of worship in the area. As a trusted Newport News Virginia Church