The Associated Locksmiths of America (ALOA) recently released a statement that they will review the membership of any member who exercises deceptive advertising.
This includes the many locksmiths who list false addresses in directories to trick customers into thinking they are local, neighborhood business. In Hawaii, these businesses are often based on the mainland with no local office at all.
The Key Guy suggests asking for the address of any locksmith business you call before you let them do work for you. Make sure the van your locksmith arrives in is clearly marked with the company name, and always ask for a receipt.