Place labels are decided by the algorithm so not every business gets them. I started a study on them (which I ran out of time to complete) and the biggest factor thusfar is the category. If you're a restaurant or golf course, for example, you'd be more likely to get one than a dentist. I also believe they are likely based on actions on the listing (how many people drive there, visit the store etc).
New advertising option:
A review of your product or service posted by a Sterling Sky employee. This will also be shared on the Sterling Sky & LSF Twitter accounts, our Facebook group, LinkedIn, and both newsletters.