In her 1861 book Victorian Enigmas, Charlotte Eliza Capel attributes this puzzle to Queen Victoria:
The answer is “NEWCASTLE, famous for its COAL MINES”:
I don’t know whether Victoria really created this puzzle, but she was known to be fond of riddles and enigmas — one hoax kept her occupied for half a week.