Jonathan Lethem, the author of such Brooklyn-centric novels as Motherless Brooklyn and Fortress of Solitude, is leaving Brooklyn for California.