VIews Proximity Search Fields as Separate Block?
If you are using drupal 7 You have an option to expose the filter as a block. and you can display the block in any region as you do all the other blocks. You would find this option under the advanced section in the views. 

Please check the screenshot below