Нет, табачный магазин рекламировать запрещено. 
В соответствии с пунктом 8 статьи 7 реклама табака, табачной продукции, табачных изделий и курительных принадлежностей, в том числе трубок, кальянов, сигаретной бумаги, зажигалок не допускается.
В соответствии с частью 4 статьи 2 ФЗ «О рекламе» специальные требования и ограничения, установленные настоящим Федеральным законом в отношении рекламы отдельных видов товаров, распространяются также на рекламу средств индивидуализации таких товаров, их изготовителей или продавцов, за исключением случая, если реклама средств индивидуализации отдельного товара, его изготовителя или продавца явно не относится к товару, в отношении рекламы которого настоящим Федеральным законом установлены специальные требования и ограничения.