Google Places Listings and Google Web Results Inconsistency

If you search at Google for a keyword phrase that includes a city name, most likely Google will show Google Places listings as part of the Google search results. But optimizing for this has become increasingly difficult, since what Google shows and when they show it is so inconsistent.

Here is how Google Places is different than the Google web results.