ソウル在住の者です。新聞や少量の雑誌を売るキオスク・売店ではなく「書店」ですよね・・・。やはり、鐘閣駅近くの「永豊文庫 鍾路本店」が確実かと思います。
明洞にも、書店自体はあるのですが、
・明洞聖堂地下の「インターパークブックパーク」
http://comm.konest.com/forumd/14402
は、ファッション系雑誌を置いていなかった気がします(最後に見たのは半年近く前なので、今はあるかもしれませんが)。
・中国大使館と中央郵便局の間くらいに「第一書林」という小さな本屋
がありますが、確か「古本や、新刊でない日本・海外雑誌」中心の品揃えです。
なお、もし「地図」が韓国の大都市や観光都市なら、観光案内所や観光情報センター
http://www.konest.com/contents/basic_info_detail.html?id=810
でも置いています(たいてい無料)。