Not In em versões anteriores

Pessoal,Estou executando o seguinte SQL em uma versão do MySQL que acredito ser a 4.0.... ñ cheguei a ver a versão direito.No 4.1. e no 5.., funciona normal... porém o diaxo do cliente usa uma versão anterior e faz com que não funcione.Alguém por favor pode me dar uma luz?

SELECT tblcidade.cidnome, tblcidade.cidufFROM tblcidade Where tblcidade.cidnome NOT IN (select cidnome from tblprefeitura)

Vlw =)