It's an archaic saying but that doesn't mean that the meaning has been lost.
Almost the entire industrial revolution was coal powered and the most common fuel for heating homes was coal. Coal used to be an extremely popular and useful commodity.
Edit: I now see that you thought the town of Newcastle was the fast food chain White Castle lol. I did wonder why you were going on about grills!