Onestamente ho usato pochissimo la ricerca full-text.

Comunque nella clausola AGAINST vedo l'espressione 'xxx*'

x non dovrebbe essere un operatore, quindi gli stai dicendo "tutte le parole che iniziano per xxx"
Quindi se un comune ha meno di 4 caratteri, non esce.

Però non so come mai ti escono gli altri se non iniziano per xxx