Nearly all newly arrived migrants settled in Melbourne and Sydney last year while regional Australia is struggling to survive with a shrinking population. The Australian government is offering migrants new permanent residency pathways provided that they stay in regional areas for four years.