Steven Zoraster recommends we read Cairo To Damascus, if we're interested Egypt, even though it's hardly a recent book.
If it's brand new books you prefer, there's one about Jerusalem which is making waves, at least in Britain: Simon Sebag Montefiore's Jerusalem: The Biography. (Alas, in the US it will only be published much later this year; in the meantime you'll have to wait or buy it from the Brits). It has been reviewed by Antony Beevor in the Guardian; by Virginaia Blackburn in The Express, by John Cornwell in the Financial Times; by Bruce Anderson in Prospect; and, the review I liked the most, by Tom Holland in The Telegraph. There are links to a reading by the author here, and an article by Montefiore himself about Jerusalem, here.
I don't see how flooding the British airwaves with praise for a book about the history of Jerusalem can be a bad thing, and if lots of people read it, all the better.
On a personal level, apparently Montefiore's book ends with the Israeli conquest of the city in 1967. These days I'm gearing up to write a book of my own about Jerusalem, starting with 1967. Just saying.