Palm Bay is a city in Brevard County, Florida, United States. The city's population was 119,760 at the 2020 United States census, up from 103,190 at the 2010 census, making it the most populous city in the county and the largest by land mass. The historic section of the city lies on the mouth of the Turkey Creek and the Palm Bay. Palm Bay has historically expanded south and to the west. The newer section is mostly situated west of Interstate 95 and south of the Tillman Canal.

Melbourne is a city in Brevard County, Florida, United States. It is located 72 miles (116 km) southeast of Orlando and 175 miles (282 km) northwest of Miami. It had population of 84,678 at the 2020 United States Decennial Census, up from 76,068 at the 2010 census. The municipality is the second-largest in the county by both size and population. Melbourne is a principal city of the Palm Bay–Melbourne–Titusville, Florida Metropolitan Statistical Area. In 1969, the city was expanded by merging with nearby Eau Gallie.