One of the funny things about LotR is that almost every people in it professes to disbelieve in the supernatural, but because they live in a fantasy world their baseline for "natural" is so jacked up. The Rohirrim are like, yeah, there's a wizard in this tower and ancient tradition that we have no reason to doubt says this mountain is full of ghosts, but walking trees? Short people? I don't think so. Galadriel is like, "Listen I heard you describe what I do as magic and look I just gotta clear some things up, okay." Gondorians are like, yeah, of course the Enemy has spectres of men who lived long ago and never died and can now fly above us and incapacitate us with just their voices. This is just a fact of life, okay? But shut up about this magic weed that makes comatose people better. That's an old wives' tale. Royalty? Press X to doubt.
The people group in Tolkien's work who seem most receptive to magic and least restricted by their own notions of what it can do actually seem to be the hobbits. And they use it to avoid meeting people they don't want to talk to