Police and fire responded to the store at 2701 N. Texas St. at 3:25 a.m. after citizens reported a fire and explosions, Sgt. Troy Oviatt said.
The building was evacuated, and it was determined a fire burned through a wicker basket and caused several carbon dioxide containers to rupture, Oviatt said.
No one was injured in the evacuation or explosion, Oviatt said.
Police released a video of the suspect who appears to be a light-skinned young man or teen that is responsible for setting the fire, Oviatt said. The suspect is not a Wal-Mart employee, Oviatt said.
Anyone with information is asked to call police at (707) 428-7600, the 24-hour tip line at (707) 428-7345 or Crime Stoppers at (707) 644-7867.