David Mihm spent a considerable amount of time compiling a great local search ranking factors guide where he talks about the various factors that influence local search. In the document, you can see the emphasis on a variety of optimization techniques, including how experts weigh in on the importance of city/state in title tags, address/phone number in contact page, location keyword in website URL, participation in local Pay Per Click, and more. It's a very comprehensive guide and is extremely informative. David, this is awesome :)
Most forum members agree that this is a great piece of information. While there's a bit of disagreement in some of the areas, overall, the document has been very well-received.
I suggest you check it out.
Forum discussion continues at Sphinn.