Im from Alabama and boiled peanuts are everywhere down south. Ive lived in Colorado for about 5 years now and the only thing Ive seen roadside are pinons / pine nuts. You may find some boiled peanuts in Oklahoma.
This is CABL.com posting #280612. Tiny Link: cabl.co/mblaa