"He's very good at staying hidden when he wants to be."

If he had been able to stay off of Heaven's radar for a few millennia, he'd certainly be able to give Lucifer a run for his money, assuming he knew that his brother would be looking for him. It's possible, though, that Gabriel still thinks he's in the Cage, or that he's dead like the rest of their family, and won't be guarding against him.

He doesn't hope that Gabriel will be looking for him as adamantly as Lucifer is looking for him. He's too old for that kind of self-deception.

"But I know my brother. If he isn't in New York, he may be in Las Vegas, or New Orleans. He was fond of Buenos Aires, if I recall."

And he would walk to Buenos Aires, if he had to.