There is so many directories today that I wouldn’t necessary try find first customers through online marketing. You could visit your local businesses and make them presentation of your directory and why they should join. After you have signed up this way several local businesses it is going to be much easier to get others to join.