The question is not 'do they?' but who 'they' is. They are the dictators, tribal chieftains, mafia thugs, criminals and Nazis we in the west have anointed 'their' leaders. What an ordinary Arab, if you could find one, and that's debatable, thinks wants needs or says, is utterly unimportant. Many would want a country, many would not, many wouldn't care either way and another factions' answer is always some ululating and waving a gun over their head. But in any case, whatever the survey says, no one cares. No one in a position to exert force toward any solution at all.
And herein lies the fundamental problem. If you have a society where no one matters let alone has a say then what kind of 'state' do you wind up with? And let's set aside the notion of participatory democratic process and use 'have a say' in the sense that whatever the mob or some group wants will in some way be heard, somehow if even informally. There could be mass protests for example.
In nearly every case across the Maghreb or Mizrahi where an authoritarian or worse state comes apart by war, civil war, mass demonstrations, fatigue, economic failure or old age the larger polity if you can call it that rapidly descends into an anarchic free for all unless and until another dictator arises out of those ashes to rule. And so on. The reasons for this are manifold: ethnic and tribal and sectarian rivalries, outside support of one group versus another, a mad scramble for money and resources, and importantly a lack of civic life with which to base anything. A king or emir or military dictator or sheik doesn't put the civic institutions in place for a reason. In fact Gaddafy purposefully omitted any sort of organized government at all. There were no domestic functions one would normally associate with a state. So you're left with generation after generation of people who neither have the inclination for self rule nor the tools to do it.
We in the west have become accustomed to African failure for most of the same reasons here. The colonial powers weren’t interested in self determination and when they left in the 1950’s-70’s there was very little in place to provide a stable base. Some places were better off than others, like Ghana, Kenya, Tanzania but most of them were hopeless and have been hopeless. Central Francophone Africa is a disaster where millions have perished. Equatorial West Africa was torn apart by wars all through the 1960’s and then again the 1990s, even Cote d’Ivoire which was a fairly stable country until then. South Western Africa – Angola, and the Namib were in a 20 year civil war that involved the US, the CCCP, Cuba, Portugal and South Africa. South Eastern Africa, Mozambique’s ‘revolution’ claimed somewhere from 1 to 5 million lives. We tend to focus on Rhodesia and South Africa as the poster children of inhumane states while neglecting the fact that everyone else was putting up genocide-level numbers.
After two generations of that we in the west seem to accept it or least acknowledge that something is horribly wrong. But when it comes to the Arab states, we forget all that and claim that all we need do is cart out all the old ladies with their purple fingers and magic will occur. And even were we to totally ignore the tragedy of Africa we also ignore the recent history in those very same Arab states. 150,000 killed in Islamist fighting in Algeria the mid 1990’s. Thousands upon thousands killed in Chad vs Libya (including chemical weapons), Egypt vs Yemen (including chemical weapons), Somalia, The genocide of Sudan, the Yemen civil wars and uprisings (so far claiming about 100,000 dead or missing and the dispossession of a half million people), the Hama uprising in Syria, claiming 30-40,000 people, the seemingly endless wars of Lebanon, the Black September war in Jordan in 1970 and of course Iraq vs Iran, Iraq vs Kuwait, Irag vs the Kurds (more chemical weapons). And with all of that we’re shocked, shocked I tell you, they can’t get their act together. Every single time our mandarins proclaim it a one-off event, an anomaly.
It’s not an anomaly, it’s their normal. It’s how power transfers in the Arab world. Not with ballots or speeches but with rioting, anarchy, mass murder, genocide and WMD’s. That’s their process, that’s how it’s designed to work. And what does it transfer to? Another dysfunctional kleptocracy holding desperately onto power through force, the secret police, the “Republican Guards”, torture, and the standard tools of Autocratic Brutality. Punctuated briefly by street riots, famines and desultory failure.
So, do Palestinians want a state? With Abbas saying l'état, c'est moi even if he doesn’t believe it’s true. With Hamas adopting the motto that Richelieu had cast into every one of Louis’ cannons: Ultima Ratio Regnum (the final argument of kings). It is not entirely germane what ordinary Palestinians want or how they think they could obtain even if there was a way to do that. Which there isn’t.