Palermo is a province in the autonomous region of Sicily in Italy . The Province of Palermo ( ; Sicilian : Pruvincia di Palermu ) is a province in the autonomous region of Sicily , an island off the coast of Italy . Its capital is the city of Palermo .