As of now (late November 2014), the US has not done so.
France.
Morocco was the first country to recognize the United States of America as a nation
You can't. Taybeh is not sold in the United States. It is available in Japan though. Some speculate that the reason it is not available for sale in the U.S. is because it says "Made in Palestine" on it. The United States does not recognize Palestine as an official country yet, so it doesn't allow its imports.
The US will not become allies with Palestine because the US is a very strong ally of Israel. Israel and Palestine have been constantly feuding over land in the area and many lives have been lost as a result. This is why Palestine is also not a member of the United Nations. Even though they have applied for membership more than once, they have always been vetoed by the US because the US and Israel are close allies. This is also why Iran and the US have bad relations, as Iran and Israel are enemies and are on the brink of nuclear war. Many Western nations side with Israel on matters as well, which is why almost all of Western Europe does not recognize Palestine as a country (as neither does the US).
yes, they recently did
No. Ignoring the debate as to whether Palestine is a country or not, Palestine is a Middle Eastern country and has no part in Europe.
France
France after the revolutionary war
No, Jesus never traveled outside of Palestine in His teaching ministry.
There are over 50 Islamic countries, so Palestine is certainly not the only Islamic country, but if you are considering Israel and Palestine, yes, Palestine is the Islamic country while Israel is the Jewish country.
We need to recognize the culture of a specific country through its music, for us to improve our learnings about the music of the world.
The first country to recognize the United State was Morocco