President Kassym-Jomart Tokayev of Kazakhstan arrived in Turkey on Tuesday for a two-day state visit.