As stated.....yes it is illegal, some of the people you see selling them may have purchased a license to reproduce the logo, other probably did not, while you may not hear of people getting in trouble for doing it most that get caught simply get a C&D letter with a promise to sue, that's normally enough to get them to stop.
Hope this helps.