New York, often called the Empire State, is one of fourth-most populated in the United States. According to the U.S. Census Bureau, 19.9 million people live in the state.