When and why was NY called the Empire State?

According to the Encarta encylopedia... "It has been called the Empire State since before 1800, a reference to its wealth and variety of resources and probably derived from a comment, attributed to George Washington, that predicted that New York would become the seat of the new empire."