anallawalla - 11:19 pm on Dec 5, 2010 (gmt 0)
At a simplistic level, you first need to SEO those pages for those locations so that they would have ranked on page 1 in the old SERPs. Then you have to ensure that their Place Pages are optimised. I believe those two ingredients are necessary to have the result you seek.
Sites that previously ranked only in the 7-pack but not the organic first page have largely disappeared from page 1.