Searching post types

The quick and simple method might be to create a custom page template and have the search form send the user to the page that you create with it.

<?php
/* 
Template Name: Location Results
*/
if ( isset($_REQUEST['search_field_name']) && !empty($_REQUEST['search_field_name']) ) {
    # Read and escape the input data
    # Do your query, grab your results
    # Display your results to the user
} else {
    # No results found. Display search form again with note to enter something.
}

You could then create a new page, selecting this page template and edit your form to send the results to it.

There are other ways to do this, but this is a fairly quick and easy method that I use now and again.