Overview Palmetto Bay is a city in Florida, United States, with a population of about 24,439[1]. Geography Coordinates: 25.6218, -80.3248