Shoe Shop in New York will be showing in key word suggestions but will not have any keyword searches. Google shows results based on last 3 months. It is best time to optimize a keyword which has no searches for now.
you have set location as new york. if you search for shoe shop, it will show you searches for shoe shop in new york only. so target that keyword in your location and but do mention location in content.