Nick had contacted Aegis a couple of weeks before the new Specter had started to influence the leaders of Vertigo Box and Swirling Abyss.
Naturally, due to the way Nick used to contact Aegis, he didn't exactly know how they react to the news that he now was a Specter.
After all, he just left them a message.
As soon as the Governor from that city got Nick's request, the message was basically already delivered to Aegis.
If he just handed over the letter to the tax collectors, Aegis would get it, and nothing would happen to the Governor.
However, if the Governor decided to be a bit less cooperative and opened the letter, Aegis would still get the message, but the Governor would have some explaining to do.
Nick knew that the database entry regarding the Nightmare's location was of the highest level of security.