Overview Palermo is a town in Maine, United States, with a population of about 1,268[1]. Geography Coordinates: 44.4079, -69.4739