New York State was once called New Netherland, while New York City was called New Amsterdam. The names were changed in honor of the Duke of York after England took over.