It’s been a while since I read the book, but I’m pretty sure I thought he kept the same body too.

Wasn’t the scene something along the lines of the djinn’s driver’s licence had a photo that didn’t look like either person, but was close enough that most Americans wouldn’t notice, as they just see a generic middle Eastern / Arabic cab driver?