First United Methodist Church Newport News Virginia Continues Its Role in Local Faith Life Newport News — 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. Beyond w