There are various ways to promote your web hosting company. For this you should need to mention the name of your city and the state and the province in the beginning of your website. If you add these words along with your service keywords then it will definitely act as a promotion for your web hosting company.
In the Contact page of your website have the full address along with the country as well as the postal code. If you have all the information here then it will be easier for the local search engines and the directories to add your site and it will be a good promotion for your company.
In the About page you should include the state or the province name and the city and the country name. This would not only promote your business but also assure the website owners that they are doing business with a company having a proper address to verify.
Create accounts in Google so that you can list your company in the Googles Local Business Center. Identify your location in the Google Maps too. Other search engines where you should register yourself is the MSN Live Search where you can just click on the Help link, get the form and add the listing. Yahoo! Local is another good search engine where you can go to the Add a New Business page and add your company.
Other than the search engines, those of you who want to promote their web hosting company should give an advertisement in the yellow pages with the company name and the domain name. The local newspapers, your own vehicle, the giveaways are other avenues where you can provide the advertisement of your company. In the visiting card of your company as well as the company letterheads, mention the domain name along with the name of your company to attract the attention of the public.
Attending the networking events such as visiting the Chamber of Commerce and the trade shows would also be beneficial in promoting your web hosting business. The Meetup.com meetings for entrepreneurs can also be beneficial for you as they provide good business opportunities.