Australian Map with specific locations joined by a road map

i have attached a list of Australian Cities and large country towns. using the capital city of each state as the epi centre i want you to map each of the towns in the attached list for that state exactly where they sit within each state location wise. send me through what you have done to check THEN using the capital city of each state as an epic centre. perth (western australia WA) sydney (new south wales NSW) melbourne (victoira VIC) brisbane (queensland QLD) darwin northern territory NT) canberra Australian capital terriotroy ACT) hobart (tasmania TAS) adeliade (sotuh australia SA) join the towns together starting and ending at that states capital. some only have 1 or 2 locations in the state ie Northern territory (Darwin), ACT (Canberra) and Tasmania (Hobart) , still join them back to the capital city of that state each state is to be a different colour (light) with the connection line of the towns to be in a dark matching colour. Map to Be labelled "Australian Regional Hotel Chain Strategy" states capital cities to be in larger letters with the regional towns and cities to be in smaller yet still visible lettering where there are more than 1 proposed location under the capital city heading on spreadsheet just allocated 1 dot for the capital city attachments 1 spreadsheet with list of towns (mixed ) but each town has the state from which it is located in 2. a hand drawn rough example of what i am after 3. sample map to work from