Palm Bay is in the south of Brevard county, adjacent to and south of Melbourne.
(And Palm Bay's population is actually bigger than Melbourne's, but don't tell anybody -- Melbourne doesn't want that to get out).