Cairns has beaten its northern neighbours with the city boasting the fastest growing population among the state’s four largest towns north of the Tropic of Capricorn.