Fame is subjective, but these globally recognized figures were born in New York State:
Common misconceptions: Martin Luther King Jr. (Atlanta), Walt Disney (Chicago), Marilyn Monroe (Los Angeles), Muhammad Ali (Louisville), and Andrew Carnegie (Scotland) are often associated with New York but were born elsewhere.
The "most famous" depends entirely on your criteria—politics, entertainment, history, or science.