The tour is split up into three teams, featuring Optimus on the East coast, Bumblebee in the Central region, and Hot Rod on the West coast... with each team only visiting stores for 3 hours, in order to fit in all those stores between June 12th and November 3rd.
(the "characters" might just be the robot suits... not the actual vehicles)