The secretary arrived Saturday in New Delhi, India, and will fly to Kazakhstan later during the weekend.
Nazarbayev has maintained a military alliance and close relations with Russia but has kept a door open to the West and looked to develop new export routes to Europe for Kazakhstan's vast energy resources.
That balancing act has been in doubt since Russia's invasion of Georgia in August, which threatened to close off the corridor for pipelines around Russia.
Since Russian forces pushed close to Georgia's capital before pulling back, the Bush administration has moved quickly to signal its commitment to countries in the Caucasus and Central Asia. Early last month, Vice President Dick Cheney traveled to Georgia, Ukraine and Azerbaijan, another important energy exporter in the region.
The administration does not want to be seen as the one "that lost Eurasia and the Caspian region," said Ariel Cohen, an analyst at the conservative Heritage Foundation in Washington.
The United States also has sought to develop military ties with Kazakhstan as a regional power close to its operations in Afghanistan. Although its membership in a Russian-led Eurasian security bloc precludes Kazakh membership in NATO, the Central Asian country retains close contact with and regularly conducts joint military exercises with the Western alliance.
Despite the interest in cultivating relations with Nazarbayev, the State Department says Rice will bring up democracy and human rights issues during the visit. Assistant Secretary of State David Kramer, who focuses on those issues, was dispatched to Kazakhstan ahead of Rice.
But as its rivalry with Moscow intensifies, the United States has been less eager to raise sharp differences with Kazakhstan and other countries in the region Russia calls its "near abroad," which the Americans see as key to unraveling Russian energy monopolies. Washington accuses Moscow of using the monopolies to achieve political ends through the constant threat of turning off oil and gas supplies.
Though President Bush promised to make democracy promotion a priority in his second term, that interest has increasingly given way to pragmatic goals.