Tobacco Shop, Vaporizer Store, Cigar Shop Primo’s Smoke Shop has conveniently located store; on 804 SW 22nd Ave Miami, FL, 33135. Our community, neighborhood and surrounding cities have trusted us to supply their smoking needs since 2016. Here at Primo’s Smoke Shop, we strive for outstanding customer service and a vast selection of products. Our smoke shop has everything from something small and simple to large and extravagant.