The Master and Margarita by Mikhail Bulgakov is possibly my favourite magical realism book. I found that some of David Mitchell's writing is similar to Murakami, specifically number9dream, Ghostwritten and Cloud Atlas.
Through reading Murakami I've gotten into Kobo Abe, he shares that weirdness with him and are very Kafkaesque, I loved The Woman in the Dunes and The Box Man.
The Master and Margarita and Wind Up Bird Chronicle are two of my favorite books at the moment, so this seems like a good bet. The way both authors blend physically/spatially/temporally distinct characters and settings into one narrative is very similar, and incredibly satisfying.
