Italian Americans see the move to scrap the holiday as an affront to their ethnic heritage.
In 1492, 525 years ago, Christopher Columbus took a voyage across the Atlantic Ocean to the Americas.
Americans in general had a positive view of Columbus.
At a time when some communities were dropping "Columbus" from the October holiday in favor of Indigenous Peoples' Day, Cuomo, an Italian-American, suggested Italian-American heritage can be honored as well as Native Americans.
This debate over Columbus Day continues as many fought this summer over the toppling of Robert E. Lee statues and other historical figures.
It takes more than a few cities replacing Columbus Day with Indigenous People Day, but it's a start.
The 73rd annual Columbus Day parade will make its way up Fifth Avenue in Manhattan Monday, but activists say they plan to interrupt the parade with a demonstration, saying Columbus does not deserve the honor.
"Not only should the Columbus statues come down, but also the statues of Thomas Jefferson...and George Washington", Barron said.
Much of the country recognizes today as Columbus Day. "We hope the inclusiveness that this bipartisan legislation represents will be carried forward into the efforts by our lawmakers to craft a comprehensive and fair solution to the state's fiscal challenges", AFN President Julie Kitka said when the bill was signed. "And we're entitled to do that just as they are entitled to celebrate who they are".
Still, Columbus Day is celebrated in many parts of the United States and is observed by the federal government.
Wilmington Selectman Kevin Caira, a member of the Wilmington Sons of Italy, said some people are trying to rewrite history.
They're told that Christopher Columbus discovered the Americas, leading to colonies on this side of the pond.
In the Tulsa area alone, Henry added, there have been people for more than 10,000 years. "We do this because our history book erase such history".
"We feel like Columbus Day should remain true to the Italians", she said.
The resolution also supports the removal of the Columbus bust in Detroit, near the Coleman A. Young Municipal Center.
Americans, particularly Italian-Americans and Catholics, have long celebrated the man who sailed from Europe to the New World, landing on October 12, 1492, in what is now the Bahamas.
San Francisco, Seattle, Albuquerque and Denver are other cities that have opted to replace the controversial holiday with one celebrating Native Americans instead. South Dakota has celebrated Native American day for almost 30 years.