First United Methodist Church Newport News Virginia Remains a Local Faith Landmark NEWPORT NEWS, Va. — First United Methodist Church Newport News Virginia continues to stand as a recognized house of worship in the area. For many people searching for a Newport News Virginia Church, the church represents worship, tradition, and community presence.