He does so.

He fetches him and goes to New York with him.

(He makes his wings invisible. It won't fix Brazil being suspicious but it might help a little.)

And there they have it, New York being very destroyed...

...and Library of Alexandria, holding a stack of papers.

"Hello, Epic."

"Hi! Sorry I was gone all day, Legend came up with a way for me to read my mail while I'm in Brazil. They said I could probably remake São Paulo by the end of the week and I don't think I'll stay in Brazil much after that because of the military dictatorship thing."

"Have they been military dictatorship-ing at you much?" she asks with some mirth in her voice.

"They've been really friendly but there're cameras in my room and they noticed immediately when I made myself magnets to play with that incidentally destroyed the cameras and they came and tried to talk me out of playing with the magnets. And I tried to leave and I couldn't - well, they don't know I can teleport, and they also don't know that if I couldn't teleport I would in fact be really mad about not being able to leave, but they'd be stopping me from leaving if I couldn't teleport and was unwilling to knock anyone unconscious."

"I see. Well, I have blueprints—rather extensive details, really—of what New York should look like, what do you need?"

"I can just do it off what you have but I think the responsible thing to do would be look and make sure there are no secret weapons facilities or cameras everywhere or stuff like that first."

"You can feel free to check that. New York's a large city, though, might take you a while."

"...I guess I can just give the peal instructions on finding the blueprints and assume you don't want them to be mad at you."

That actually startles a laugh out of her. "That's a way to do it, yes. Could you not conjure a model of all weapons and cameras included in these blueprints?"

"Weapons is too broad, cameras would work but some cameras are perfectly reasonable to have."

"Too broad in the sense that you wouldn't be able to conjure it at all or in the sense that you'd conjure too many things?"

"Wouldn't get anything, it's not the sort of category you can aim at."

"I see. Well, based on your descriptions of them and how you act I am perfectly confident in the belief that your peal will find these blueprints unobjectionable."

"Okay. I should probably teleport the dirt out for the foundations first."

"Yes. Those are all laid out there, too."

"Cool!" He flaps off to do that.

The blueprints are very complete and well-thought-out. Either a very competent team or someone with extremely enhanced cognitive powers has spent a while working on it.

There is, indeed, a place reserved for the Library of Alexandria.

Exactly as it was when it got burned down? Or is there an earlier time that's better?

Given that no one has a whole lot of information about that the Library was actually like back then, Fëanáro can decide for himself.

He'll go with a month before it burned down in case it got sacked first or something. Boom, library of Alexandria. He should look up how Revelation did it but it's not on the network.

And New York is back.

"Alexandria," she says.

"Hmmm?"