The head of the New York City Off-Track Betting Corp. is being replaced, Gov. David Paterson announced.