The first I didn’t like was the first I tried! I disliked ‘Perdito St Station’ but luckily forgot Mieville’s name, so when ‘Railsea’ sounded interesting, I tried it without preconception, and have liked all his other books. Even ‘Perdito…’ was okay on rereading.
There’s a common ‘feel’ to his books, but they’re otherwise rather different, so I wouldn’t let disliking ‘The City and The City’ put you off others.
The TV adaptation is pretty good so long as one remembers it’s an adaptation - certain plot changes were kind of annoying, but the presentation of the setting was good.
It also caught the allegory well: that those of us in the ‘shiny’ city choose not to see poverty, or even just people who aren’t like us, even though they’re right there.