One of the GCC [1] countries. I am sure none of them give citizenship or even permanent residency to non-citizens born in them.
[1] http://en.wikipedia.org/wiki/Cooperation_Council_for_the_Ara...
[1] http://en.wikipedia.org/wiki/Cooperation_Council_for_the_Ara...