Every time I've played the Skulls don't always spawn in the same places. But the places they spawn are all constant. I think there are like 60 or so spawns for the skulls and they'll always be in one of those places, but it changes every game.

someone should make a video on all of them. I'd really appreciate it.