If you're in the mobile app, you can also Explore to search for your business.
Keep in mind that when performing an explore search, however, that the locations that populate are ones nearby with a high "rank". A business' rank is based on how many times a user has checked in there, and how popular it is relative to other businesses in the area. The locations that populate are not indicative of all in the nearby area.
Still having trouble finding your business? Check out this article for more help.