I've eaten a lot of NY pizza all over New York and most often they bake the pizza, take it out, and then put the cold pepperoni on the the pizza to cook. The texture must be a matter of taste. Sometimes they take a slice of cheese pizza, put some pepperoni on it, and reheat for a few minutes.
Are the NY fans after a certain taste or texture?
What is the goal?