Log in with Facebook 
The Tokyo Zodiac Murders makes me want more Japanese mysteries. Sadly, that appears to be the only book by Shimada translated into English, and I've already read everything available in English by Yukito Ayatsuji, the first similar author that comes to mind.
It looks like The Moai Island Puzzle and The Ginza Ghost are my best bets for mysteries similar in style to Shimada's book. The others in my list also seem like good possibilities, although not necessarily similar to The Tokyo Zodiac Murders in style.
