I think that depends on the message.
Lets look at this another way. If I went to that womans home country and walked the streets with a sign saying that the people of that country deserved to die and should prepare themselves for it from my own people, if I understand correctly, I'd run the risk of being stoned to death. Yes?
What are we trying to prove then, by allowing someone to come to our own country and proclaim their hatered of us? I'm not suggesting we stone her to death. I'm not suggesting we harm her at all. I'm saying that if these people hate this land so much, why do they stay here? Do I feel good about allowing her to come here and say how much she hates me? Not really! I don't want to see this hatred. I don't hate her - but I hate the message she carries.
And when does the right to free speach become the right to free action? A man is allowed to walk around with a sign saying "you deserve to die, and my people will make it so" - he's even protected - but if he follows through then he's arrested. Should we not - in our hunt for terrorists in this country - start with those who publically state these things? The message is tantamount to "I am a terrorist and/or support their cause", but we turn a blind eye untill something happens...
Then we're up in arms. It's a media frenzy. How can these (now) evil people be allowed to be in our country? How did our leaders not stop them before this happened?
So now I'll answer your question. Anyone who expresses the belief that an entire country of people deserves to be killed should not be allowed to remain in that country. Why should that countries people live in fear of those who would wish harm upon them? I do not hate Iraq or the people thereof. I don't hate any country in that fashion

. If I did I wouldn't go there and say as much - and I expect the same from them.
The alternative? We all express our hatred of eachother. We become terrorists. We blow things up and a lot of people die. Everyone cries about how it shouldn't have been, and how can these people be allowed to live in that country... and the grand cycle continues. As one of the resident white middle class people of England - I'm tired of the countries wishy-washy approach to its more serious law enforcement. Don't misunderstand me, there's a world of difference between that and advocating a nanny state. In a simple phrase..
..Those who wish us harm should not be allowed to be in a position where they are capable of doing so. You choose to publically wish for war and death upon a country and its people - you shouldn't cry if you get chucked out of that country.