Please notify us when channels have been added or deleted. Verizon at Home might be an appropriate place to post this information.
Even better, since everybody doesn't read the forums, there could be a notice on the Verizon home page or as a message on the FiOS menu, or even an e-mail.
You may say that it's too unwieldy to do this for every local area (although it's hard to believe that the technology isn't there!). But Al Jazeera and NHK were added last month to a very large viewing area. Surely, New Jersey+New York is an area major enough to have deserved notification.