There are several public parking lots in Downtown Bentonville to choose from. The 3 closest to the Record are as follows: Bentonville Public Parking Lot H 200 SW A St. Bentonville Public Parking Lot J 207 SW A St. Bentonville Public Parking Lot B 216 N Main St.