Yeah, they're in every location. So if you accidentally get stuck or lose a key, you can just reload from a checkpoint at any time. They're pretty close to each other, so you won't lose much progress.
