New York- Spain supports the quest of "a fair, lasting and mutually acceptable solution" to the Sahara issue, said on Wednesday in New York, president of the Spanish government, Mariano Rajoy.