The Kazakh Foreign Ministry has said the president will then travel to Brazil for his first state visit there, on September 26-30, to help advance Kazakhstan's foreign and economic policy interests in South America.
On his way to New York, Nazarbaev was expected to make a stopover in France.
On September 26, Turkmenistan's leader, Gurbanguly Berdymukhammedov, will become the first Turkmen president to address the UN General Assembly.
He is also due to meet with U.S. Secretary of State Condoleezza Rice and U.S. business leaders during his five-day stay.
(with agency reports)