I agree with the comment above. Start small, maybe your neighborhood mall. You could probably try and get the mall management on board since you will be promoting the businesses that lease from them.

Also get those businesses to promote your service in their stores by establishing a relationship with each of them and in return, give them incentive for using your service.