ロッカー福住駅で検索したところ、２箇所あるようですね。空いてるかわわかりませんが。
http://coinlockersearch.com/fukuzumi.html
(^^).。o○（新潟住んでた時もよく道聞かれたわ）