Middle East? Certainly not Lebanon. I spent a few months there as a foreigner and making friends was crazily easy, whether it was with locals or other foreigners.

Whenever I was sitting in a bar or cafe, or on a bus, there was always a better than 50% chance someone would strike up a conversation with me - and then follow up with a genuine invitation to meet up again.