The exclamations 'What a shame!' and 'What a pity!' have the same meaning. However, the nouns on their own have very different meanings. Feeling shame and feeling pity are very different emotions.

Yep they mean the same thing!

>> That's a shame! That's a pity! Nowadays, they mean the same thing and can be used interchangeably.