Jedan od prvih poteza Tokajeva pri preuzimanju dužnosti 2019. godine poslije odlaska predsjednika Nursultana Nazarbajeva je da zatraži da se glavni grad zemlje Astana preimenuje u Nur-Sultan.
Nazarbajev, koji je vodio zemlju tri decenije za vrijeme Sovjetskog Saveza i poslije sticanja nezavisnosti 1991., prebacio je glavni grad iz Almatija u Astanu 1997. godine.
Taj potez je bio dovođen u pitanje zbog relativne izolacije grada u sjevernim stepama i ledenim zimama kada temperature padaju do 51 stepen Celzijusa ispod nule.
Kada se povukao, Nazarbajev je zadržao ogroman uticaj kao vođa vladajuće stranke i sigurnosnog vijeća.
Ali Tokajev ga je sklonio sa tih mjesta poslije velikih nemira u januaru djelimično izazvanih nezadovoljstvom oko moći koju je Nazarbajev i dalje imao.
Portparol Tokajeva rekao je da se predsjednik složio da promijeni ime glavnog grada na inicijativu grupe članova parlamenta.