Public store no, physical existence, such as warehouse / corporate office, yes.
But we can only judge what is on the site.
It also needs to have information on the site that shows it does have some impact in a regional sense - do you employ people? What hours can people come in with returns/complaints? Do you sponsor local little league? Are you a member of the local Chamber of Commerce/BBB? Is there information on the staff that work there (employment)?
If you are mail order / internet order only business, then having you listed in the locality is of no purpose to anyone wanting to physically shop, look for a job, etc.
It's a bit of a judgement call on Regional listings, but unless we actually have an editor in your area who knows the business, we can only use the information provided on the site, and even if we do have local knowledge, we try not to use it because it won't be information available to a surfer.
:tree: