NEW YORK—When it comes to search, consumers are thinking local. Google released data Wednesday showing that "near me" searches have surged 34 times since 2011, and have nearly doubled since last year.