最近ﾃﾚﾋﾞで見かけたけど場所は忘れました｡

ﾀｳﾝﾍﾟｰｼﾞで調べてみては？
http://townpage.goo.ne.jp/result.php?min_gyo_code=Z241350&pref_code=13

http://www.jti.co.jp/Culture/museum/guide/shop/index.html

渋谷にあるたばこと塩の博物館

1階ｴﾝﾄﾗﾝｽﾎｰﾙのﾐｭｰｼﾞｱﾑｼｮｯﾌﾟでは展覧会図録､当館の刊行物の他､日本･世界の塩､参考図書､喫煙具､ｵﾘｼﾞﾅﾙｸﾞｯｽﾞを販売しております｡また､企画展･特別展に合わせ特設ｺｰﾅｰを設置し､展示関連商品･書籍の販売も行っております｡

塩も沢山あるようですね｡
登録商品 ｜ 食用塩公正取引協議会

ﾈｯﾄの輸入食材店の方が､目当ての物を探しやすい気がします｡
試しにｳｪﾌﾞ上の店舗で､上のﾘﾝｸから探してみました｡
世界の塩.com | 塩とにがりの通販専門店

しかし､都内に店舗がある店を希望しているようなので､更に検索してみました｡
こちらです｡
塩屋東京ｿﾗﾏﾁ店 | 沖縄､世界の塩専門店 塩屋(まｰすや)

食塩か､岩塩か､食に使わない塩か､補足に書いて頂けると､回答者も集まりやすいかと思います｡以上になります｡

種類では塩屋が一番多いかなと思います｡
種類は塩屋に及びませんが､ｱｸｾｽの多さでは､富澤商店はいかがでしょうか？

http://www.tomizawa.co.jp/
都内には新宿渋谷有楽町を始め14店舗あります｡
店によって品揃えが違うかも知れないので事前に店舗にご確認下さい｡

また､亀戸の北野ｴｰｽというｽｰﾊﾟｰは塩に限らず､食材の品揃えが豊富のようです｡
http://photopsycholo.com/life/kitanoace/