Georgia’s new foreign minister pledged to work closely with both the US and Russia, two countries that have jockeyed for influence in the former Soviet republic.