事後ですが。

コンビニで買った印紙はそのコンビニが、印紙の売渡し場所に該当しない場合は課税となります。

http://www.nta.go.jp/taxanswer/shohi/6201.htm
↑「2 主な非課税取引(5)」をご参照ください。