Perlantikan Datuk Bandar adalah dibawah kuasa sultan bagi negeri-negeri selain wilayah persekutuan, dan pemilihan calon adalah sama seperti peranan Perdana Menteri yang mencalonkan menteri kabinet untuk dilantik Yang di-Pertuan Agong, iaitu Menteri besar mencalonkan Datuk Bandar untuk dilantik oleh sultan negeri.