Is the retail purchase of a newspaper supposed to be tax free in Maryland?

In Ohio, magazines are taxed but newspapers aren’t. As I was told by a bookstore cashier, if it has a staple, it’s taxed. Most newspapers, of course, don’t have a staple, but some of the hobby-type newspapers are stapled, and so are taxed, as they are apparently considered magazines that happen to be printed on newsprint.