The height of the store locator map is adjusted automatically to the height of the sidebar with the results. If you have stores found the map height increases.
If you want to have it always for a custom height, use the following custom CSS:
#store_locator_map { min-height: 600px; }