President Russell M. Nelson of The Church of Jesus Christ of Latter-day Saints and his wife, Wendy, left Salt Lake City Tuesday afternoon on the prophet’s global ministry tour.