Where can you find fossils in Pokemon black?

The following locations can be explored for fossils:

- Mistralton Cave: Cover Fossil and Plume Fossil

- Relic Passage: Claw Fossil and Skull Fossil