but with spells instead of fingerprints.
For a classic, 'The Dresden Files' by Jim Butcher is the obvious rec. It's a wizard PI in Chicago, and the early books, like 'Storm Front', are straight-up noir mysteries where the magic just happens to be real. The way he investigates is super tactile, using little thaumaturgy tracking spells.
A different, cozier vibe is 'Rivers of London' by Ben Aaronovitch. A London cop discovers magic exists and gets assigned to the magical crimes unit. The police procedural element is strong, and the magic has a very scholarly, almost historical ruleset that makes solving the mysteries feel like real detective work. It's less fireballs, more research in a dusty library.