Halemejsen er hovedsagelig *standfugl.
- Stationær: familieflokkene holder sig inden for et begrænset område året rundt. - Invasionsår: nogle efterår kan nordlige og østlige fugle (den hvidhovedede race caudatus) optræde længere mod syd i invasionsagtige bevægelser. - Ingen lange træk:* arten foretager ingen regelmæssige langdistancetræk, men ungfugle kan sprede sig et stykke fra fødestedet om efteråret.