To me, cold pizza is left-over sheet pizza (hardly desirable to begin with) at room temp or straight from the fridge (nuked or not nuked).
Tomato pie... Maybe I'll give it a try next time I'm there. Not so much as a treat but so that I know what you're talking about.
Even though I made the blanket statement that pizza is bad outside of NYC, it is still possible that one can find good pizza regardless of locality. There are a few in this area (conveniently spread out) that are pretty good.
tomato pie is one of things i've only seen and heard about, but have been uninterested in trying. Its Sicilian style crust/dough, topped with a thick layer of sauce and some grated parmigiana and romano on top no other cheese. Served at room temp. There is a reason utica is the laughing stock of the I-90 corridor, tomato pie may certainly play a role in that...
Where in CNY are you? Thats my locale and I'm a certified pizza afficianado who likes to travel around and check out every back road and whole in the wall.