Hvad der er nyt i King of New York er, at du nu kan prøve at blive en stjerne i storbyen, mere specifikt kan du opnå “Fame”, som giver dig VP’er, men superstjernestatus er flygtig, så nyd din tid i rampelyset.
Spilbrættet til King of New York er større end i KoT, hvor hvert monster besætter et distrikt i byen og alle prøver at skinne på Manhattan. Når du angriber, kan du fortrænge et monster i et andet distrikt, hvad enten du skal flygte fra militære styrker eller for at finde nye smadrende muligheder. Ja, smadre fordi du nu kan ødelægge bygninger og få bonusser for at gøre det, men jo mere ødelæggelse du forårsager, jo mere intens er det militære svar.
Monstrene fra King of New York kan bruges i KoT og omvendt, men power-kortene er specifikke for dette spil.