Palermo

From The Godfather Wiki

Palermo is the capital city of Sicily, where Anthony Corleone performed in the Cavalleria Rusticana at the Teatro Massimo. It was also here that his sister Mary Corleone was assasinated by Mosca de Montelepre.