Map height too small?

The height of the map adjust to the height of the sidebar. 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;
}