Trivia: During the flashback scene with Tallahassee and the dog, that dog is Abigail Breslin's dog in real life.
Continuity mistake: When Columbus and Tallahassee first meet, they are sitting in the car and Tallahassee picks up his bottle of 'alcohol'. The label on the bottle changes sides depending on camera angle. From Columbus' side the label is facing toward the front of the car (with Tallahassee's fingers over it), but from Tallahassee's side the label is facing towards the driver's window. It then changes back and forth depending on camera angle. (00:09:20)
Continuity mistake: After Tallahassee and Columbus find the yellow vehicle, Tallahassee paints the number "3" on the sides. The style that the "3" is painted in changes throughout the movie.
Other mistake: During the scene when Tallahassee is screaming because there are only sno-balls inside the truck, look closely and there are actually a couple of twinkies in among the pile of sno-balls.
Answer: The names come from their hometowns, not their destinations. Witchita is much older than Little Rock; she could have spent the majority of her childhood in Witchita before her family moved to Little Rock where her sister was born. She still considers Witchita to be her "hometown".