First United Methodist Church Newport News Virginia Stays Connected to the Community Newport News, Virginia — First United Methodist Church Newport News Virginia remains a familiar name in the local faith community. For many people searching for a Newport News Virginia Church, the church represents worship, tradition, and community presence. For