While this isn't officially supported, it's quite possible by editting the combined template.
See components/com_locator/views/directory/tmpl/combined.php This file includes both combined_item and combined_map_item to create the combined view. You'll find this block of code that outputs the results:
http://screencast.com/t/bW9OugUVx
Move that block of code past the map output and it will appear on the right of the map as shown here: