The talk since last year for Google has been one of being the leader in “Local Search”. Google has always had one commitment to provide the most relevant search results and that directive has moved to what they are calling “Place Search”. The look of the new Google search engine results page (SERP) has changed dramatically. The days of the 3 sponsored listings on top and the 7 pack with the map and 10 organic results next is gone. Google said that the algorithm has been improved and refined for Place Search. We also shouldn’t see any more of the “mapspam” that has plagued the 7-Pack in the past. Previously the local and general search algorithms were distinct. I asked whether they had now been consolidated or merged in this new release and was told “yes.”
Below is the old SERP:

Old Search Results
The look has now changed very dramatically. The new look still provides 3 sponsored listings at the top but from that point on its all new. To the right in the sponsored listings is a floating map that moves down the page as you scroll, and yes it even scrolls over the paid advertisers. The most significant change is in the results the top listings are now derived from the map and shows extended information regarding reviews and citations.

New Search Results
So what does this mean?
This is by far the one of the largest and most significant changes in search. This will have some fairly major SEO implications. Initially success will be realized by the cluster, the group of sites like Yelp, City Search, Urban Spoon where information is directly pulled from. In addition Google appears to be assigning heavier weights to other sites listed at the bottom of the places page called “More about this place” these citations have a local focus and provide validation for the Google places page in the way of address and phone number.
Google began its discussion with us yesterday with a repeat of its previously released statistic: “More than 20 percent of searches on Google are related to location.” The key words in that sentence are “more than.”
By making local results (and Place Pages) more prominent than even they were before, users will likely respond with more local queries and rely on Google more heavily for local information. The overall volume and percentage of queries on Google seeking local information may in turn increase.
9 Areas to focus on to increase Google Map Ranking
Your Physical Address
To rank for keywords related to a particular city, you will need to have a location in that city.
Your Business Categories
The next two areas are very close But EMG’s research shows it’s more important to have your business be categorized correctly than to have the right keyword in your business name.
Keyword in Business Name
EMG ranks this high based on what we have seen lately while watching client keyword categories. The accounts where we have modified the listing to say a particular keyword as part of their business name began to appear for those additional Keyword based searchs.
Citation Quantity
David Mihm wrote, local citations are the “new” links. Google relies heavily on citations — mentions of your business elsewhere on the web — to validate your business name, address, and phone information. The more validation via citations, the more trust Google has to show you in its local/maps results.
Completing your business profile/Place page
Just claiming your listing is not enough; there are plenty of unclaimed listings that rank very highly in Google Maps. But what does matter, a lot is completing your profile. I’m talking extra information like hours, payment options, a well-written and complete business description, and especially adding photos and videos to your listing.
Business data consistency.
Your business name, address, and phone number need to be consistent across the many sources of local business information.
Reviews and ratings.
Google Maps is really a recommendation engine. It recommends restaurants, dry cleaners , and hotels based on the cities you search in.
Proximity to location. This is not just “proximity to city center,” but “proximity to location” is more accurate to think about because a lot of searches are about a specific location: hotels near the NASA, restaurant near art museum, and so forth. True the majority of searches are conducted by city identifier like Lawyer Houston and typically the results are those nearest to city center. We have seen in the last 4 days since the change an increase in area specific identifier, seems once people see on the map where the results are they are looking for things closer to where they actually what to be.
My Maps and other User Content/Data
Google shows the user-generated content associated with a business. This is typically in the form of people using Google “My Maps” tool to create their own maps and add important locations/businesses to those maps. I believe this is becoming a more important signal recently, in part thanks to what seems to be more people using My Maps. But there are other forms of user content, too, such as geotagged photos of a business, the use of Google Buzz and Latitude. We have seen how all these activities directly relate to a clients position on Google Maps.
Google has changed the way we see search results; SEO going forward will and must include Place Search and optimizing for those elements that will get you on the map and move you up the map. The practices of the past are not ancient history, Google relying solely on results from Place Search would be foolish and they stated that they are incorporating their previous organic based results algorithms with their new local “Place Search” algorithms is there plan.