The City & The City by China Mieville

In THE CITY & THE CITY, bestselling author China Mieville concocts a seamless blend of dark mystery and fantasy in his daring story of murder, where dreamlike borders cross two cities with terrifying secrets of the dead. Available everywhere books are sold May 26, 2009. From Del Rey Books.

When a murdered woman is found in the city of Beszel, somewhere at the edge of Europe, it looks to be a routine case for Inspector Tyador Borlú of the Extreme Crime Squad. But as he investigates, the evidence points to conspiracies far stranger and more deadly than anything he could have imagined.

Borlú must travel from the decaying Beszel to the only metropolis on Earth as strange as his own. This is a border crossing like no other, a journey as psychic as it is physical, a shift in perception, a seeing of the unseen. His destination is Beszels equal, rival, and intimate neighbor, the rich and vibrant city of Ul Qoma. With Ul Qoman detective Qussim Dhatt, and struggling with his own transition, Borlú is enmeshed in a sordid underworld of rabid nationalists intent on destroying their neighboring city, and unificationists who dream of dissolving the two into one. As the detectives uncover the dead womans secrets, they begin to suspect a truth that could cost them and those they care about more than their lives.

What stands against them are murderous powers in Beszel and in Ul Qoma: and, most terrifying of all, that which lies between these two cities.

Casting shades of Kafka and Philip K. Dick, Raymond Chandler and 1984, The City & the City is a murder mystery taken to dazzling metaphysical and artistic heights.

http://www.randomhouse.com/catalog/di...
(From the YouTube description)