In both Wal-Marts in the town I live in, they are fairly close to the light bulbs, home improvement, and paint sections. Usually just right the row will be the automotive department.

Both of the Wal-Marts here have them along the back walls and both are setup a bit different so this seems to be where 'they' go.