Normally I would do the standard (Turkey, iran, iraq, syria, kuwait, saudi arabia, qatar, bahrain, cyprus, israel, jordan, uae, oman, yemen) but using QM's example is more reliable then my own opinion. Otherwise, someone would come in and ask me to add egypt while another would tell me to not.
I would have thought that if Puerto Rico is acceptable as a greyed out/pre-filled in answer, then Palestine should be given the same treatment in the Middle East section, rather than be missed out entirely.