Yes it is of utmost importance that your business's name, address and phone number NAP is listed in any local business directory. If I as the site owner cant google my business backlinks easily how can I expect a casual user to.