Palm Coast Screensaver - Version 1.0 Palm Coast, Florida is situated in the eastern portion of Flagler County, which is located on the Atlantic coast, in the heart of Northeast Florida, equidistant between the cities of Jacksonville and Orlando. The City of Palm Coast covers an area of approximately 50 square miles.Palm Coast offers uncrowded beaches, tranquil waterways, wonderful nature parks and gardens, Championship Golf Courses, and more.Flagler County is one of the fastest growing in the nation.