With Locatoraid you can add a search form widget for the sidebar.
In your WordPress admin panel go to Appearance > Widgets
Find Locatoraid Search Form.
Drag it to the sidebar or other widget area. You will be able to modify the form label and the button text.
Then your search widget will appear in the sidebar. Make sure though that you have already created a page or a post with [locatoraid] shortcode.
Upon clicking the Search button, your visitor will get to the locator page with her search results.