Yo lo haria de la siguiente manera:<br>
Primero obtengo la variable con el objeto inicial:

    var a = [
        {
            "id": 32,
            "nombre": "mexico",
            "coordenadas_lon": "98523",
            "coordenadas_lat": "9513",
        },
        {
            "id": 33,
            "nombre": "colombia",
            "coordenadas_lon": "89413",
            "coordenadas_lat": "85123",

        }   
    ]

Luego <br>
Declaro una variable para el nuevo objeto

    var b = new Object()

Entonces procedo a recorrer mi objeto iniciar, de la siguiente manera: 

    $.each(a,function(index,val){
	    var z; //Declaro una variable temporal de cada vuelta del ciclo
	    z = val.id; //lleno la variable con el id, que ahora sera mi indice
	    b[z] = val.nombre; // asigno al objeto final con el indice, el valor correspondiente
    })

Finalmente ya tengo mi Objeto nuevo: <br>

    { 
	    32: "mexico", 
	    33: "colombia"
    }

Espero te sirva.