Mark Caro, writing for the "Chicago Tribune" gave the movie only 1/2 star. He said "``King of New York,`` [is] a film more interested in leaving impressions than spinning a smooth narrative". He also said that both the star, Christopher Walken, and the movie "remains just out of grasp". 