Found this short video over at Google’s blog the other day. It is always nice to hear Google’s side on local search!

“Local search ranking refers to the placement and order of local information on a Google or Google Maps organic search results page. There are a variety of factors we take into account to provide you with results that match your local search, and three of the primary signals are relevance, prominence and distance. ..”