On the map, you can find the exact location of the St. Johns Heritage Parkway. It is in Palm Bay with the zip code of 32909.