Regarding the capital I'd say Halikarnassos. Just throw out the rotten remains of Mausolos and use the Mausoleum as your new royal tomb. :)

Romans in Southern Italy I'd simply call Italioi Notioi (Southern Italics).

Aedui in Italy: Gallioi Kisalpinoi.