Palermo is a province in Sicily, Italy. The city of Palermo is the capital of both the province of Palermo and the autonomous region of Sicily.