Compared to larger corporations with a national footprint and familiar brand name, local businesses are left to work with smaller advertising budgets—and smaller target audiences.