Castiel nodded back. The pizza had been demolished between the two of them, and he was feeling... well, not better, exactly. But it was good to know there were good men in this world, even if they were some strange hybrid of man and beast.
He paused at the mention of Peter's own search. "Picture her in your mind, if I see her, I will find you." It was a simple enough task to add another face to his list to look out for. And Peter deserved his aid, if he could provide it. At the very least as a return gesture of kindness.
Waiting to see if the other complied, the angel nodded. "You have my gratitude, Peter Parker. If you find yourself in need, call for me. I will come, if I can."
And with that the angel teleported out. He found goodbyes awkward still, and was more used to just disappearing from others' presence than getting out and walking through the door. Plus, it felt good to remind himself he could still do such simple things as pop in and out of thin air.
And now, it was time to find out what this City was.