Yes, you need permission, Eric. It doesn't matter if you think you're right. As Irwin points out, what matters is if any of the businesses you list feel in any way abused and if they have deep enough pockets to take it up in court.
If these are client businesses of yours, permission should be easy to get. If you have no relationship with them, they shouldn't be in your ad in the first place (and might get you in trouble for deceptive advertising, in addition to the issues that others have raised). Ask--pointing out any advantages to them of inclusion, get it in writing, and be smart and safe. And if you're not getting the permissions, drop this concept. There are 1000 different ways to market any particular business--as a marketing consultant, I can tell you that ads are often the least effective for the investment anyway. Don't get so stuck on this one idea that you let it mess you up forever.