The Turkish president began a two-day visit to Saudi Arabia, part of an easing of tensions between the rival Middle Eastern powers whose relations soured after the 2018 murder of Saudi journalist.