I just started my vending machine company and its been really hard trying to find locations any suggestions?

Lots of leg work, and calling on store owner after store owner,

Also what percent of the profit are you offering them for locations ?

I'm offering 10 percent of the earnings.

10 percent of gross or net ?
Makes a difference

But yes you have to be in constant sales, calling on perhaps 10 places a day making at least contacts, gettinng names of management, and trying to set an appoint ( if not making a call when there) and then each day following up on many of the previous leads.

It will take a lot of great sales work