First United Methodist Church Newport News Virginia Stays Connected to the Community Virginia’s Newport News community — First United Methodist Church Newport News Virginia remains a familiar name in the local faith community. As part of the wider Newport News Virginia Church landscape, the congregation remains connected to local families and v