Sponsored Topics. Palm Harbor is a census-designated place and an unincorporated community in Pinellas County, Florida, United States. As of the 2000 census, the CDP had a total population of 59,248. Palm Harbor is roughly 45 minutes from downtown St. Petersburg and Tampa.