新宿の伊勢丹でセールの時、メンズシューズの１万円均一のようなコーナーが設けられるのですが、新春のセールではいつから設けられるかご存知の方教えてください。２０１０年の夏のセールの時もありました。

1月5日からではないでしょうか。

http://www.isetan.co.jp/icm2/jsp/store/web_isetsu/shinjuku/index.jsp

このページ中央下にある「伊勢丹通信 1月5日号」内の背景黒のページに下の画像の箇所がありました。記載内容から考えて、これがご質問の「メンズシューズの１万円均一」コーナーの可能性が高いと思うのですが。このセールは 1月5日（水）から1月11日（火）までと案内されています（ページ上部）。違ったらごめんなさい。
http://f.hatena.ne.jp/CaptainTrips/20110101234532