Forested mountains in deserts are rare but not unheard of, the Atlas mountains are the closest I can think of. They "catch" some moisture that might otherwise go by, but are still quite dry.
A desert in the low area is unlikely, but if you went with Catavarie's suggestion and made it a plain...