Bardzo lokalnie na wybrzeżach w stanie Sabah i w Brunei, prawdopodobnie także w Borneo Wschodnim. Japonia. Lokalnie spotykane w Tokio, prócz tego w środkowym Honsiu i Sikoku. Lęgi stwierdzano w Tokio, w prefekturach: Kanagawa (od lat 80. XX wieku), Osaka i Hyōgo (od lat 90. XX wieku) oraz w Kioto (od lat 70. XX wieku). Kanada i Stany Zjednoczone. Prawdopodobnie jedna lub dwie pary zbiegłe z niewoli albo wypuszczone przed rokiem 1897 dały początek całej późniejszej populacji w Vancouver. W latach 20. i 30. XX wieku owa populacja osiągnęła swoją szczytową liczebność, być może sięgającą 20 tys. osobników, a majny czubate obserwowano w Blaine, Bellingham i Seattle w stanie Waszyngton oraz w Portland (Oregon). Liczebność zaczęła spadać, pod koniec lat 50. XX wieku majny czubate występowały już tylko w Greater Vancouver. Do 2003 gatunek ten w Ameryce Północnej zanikł. Argentyna. Występują we wschodniej prowincji Buenos Aires, pierwsze stwierdzenie: 1982. Portugalia (Lizbona i Setúbal, pierwsze stwierdzenie: 1997). Austria. W 1983 na przedmieściach Grazu obserwowano niewielką kolonię, która w 1986 liczyła 14 osobników, w tym 1–3 par z powodzeniem wyprowadzających lęgi.
Morfologia