Where are all of the Vaults located? So far this is what I'm aware of (I have not played Pirates yet, and don't own Cars)
Monsters University - Clock Tower base
Incredibles - Near the first bridge you unlock, atop a red brick building that is 3 stories tall, and two windows wide. A Mrs. Incredible challenge space is on the ground near it.
Lone Ranger - Outside of town
Pirates - ??
Cars - ??