You can search the list of notaries by their location here. Before calling, make sure you’ve picked a name for your company as the notary or the official may require it in order to make an appointment to assure the name hasn’t been taken by another company already.
You’ll need your identification when you visit the notary’s office. If the company will not be headquartered at a property you own, you will also need confirmation of consent from the owner of the property where the company will be headquartered. If your business requires certain qualifications, experience, or guarantees from another party, bring along a document that would attest to fulfilling those criteria.