I wonder if you might like Elizabeth Bear's New Amsterdam? It's a collection of related short stories and novellas about a woman detective in a magical alternate NYC. There is magic, but there's also exploration of logistics and motivations. I haven't read the whole thing, but I've listened to one of the stories, which is available here.