I think Verizon has the largest coverage in New York state. Then again, just farm land alone covers 25% of the total land in the state, not to mention forests and woods. So if the people in your small town happen to share their backyards with deers, I would even curious to know if they can get TV reception or not. (I think a satellite dish would do the trick)
By the way, there is something called Satellite Internet, their service providers claim that you can get service if you can see certain parts of the sky or something like that. So be sure to check it out while you are still in Queens. :D