"I can think of nothing more appropriate than to have New Yorkers, and Americans from coast to coast, thank our soldiers for their selfless sacrifice by cheering them on in the Canyon of Heroes," said Sen. Chuck Schumer (D).
Schumer called the troops 'American Heroes' and that a parade is ''truly befitting of their honor."
Senator Kirsten Gillibrand (D) said the nation owes the troops a debt of gratitude for their service. "Certainly, a parade would personify the name Canyon of Heroes and is a fitting tribute that I would love to see happen."
NBCNew York.com first reported City Council Speaker Christine Quinn (D) and Rep. Peter King (R) were calling for a grand parade to thank the troops for their service. Mayor Bloomberg declined to comment but city hall officials said they are exploring the idea with the military and other interested parties.
Quinn said in her view, the timing for any parade would in part be up to the Pentagon and veterans groups. While President Obama last month declared an end to combat operations in Iraq, more than 47,000 troops are still serving in that country.
"It's something we need to do," said the West Side Democrat. "We owe them minimally a thank you in the New York way that we do it which is in part a parade in the Canyon of Heroes."
Quinn said she hopes the parade can be held sooner rather than later, "I will certainly use the power and resources of my office to whatever degree they are needed to make sure this does happen."
"The troops without a doubt deserve it more than the Yankees and the Giants. If there is a grander gesture, I would want the city to make it," Quinn said. "The most respectful thing we can do is look to (the soldiers) to guide us when the right time is."
Quinn said she spoke with various veterans groups and some said a parade should not be held 'today.' Timing for any possible parade will rest heavily on the Mayor and the military about when troops who had served in Iraq could come to New York to take part.
Congressman Peter King (R) Long Island tells NBCNewYork that he also wants a parade for the troops up Broadway. King said one should be held in the near future to show support for the troops now that combat operations in Iraq have ended.
"No matter how somebody feels about the war... we are thanking them for their service," said King. "Yes, there are 50,000 troops still there, I'm not minimizing that," but he added, "a ticker-tape parade is New York's way... It's a parade of thank you, appreciation and gratitude."
It was in a speech from the Oval Office Aug 31 that President Obama told the nation,"Operation Iraqi Freedom is over." The President voiced his 'awe' for the service of the military members.
More than 4,400 U.S. soldiers have died and at its peak, more than 170,000 troops were in Iraq.
Outside the Veterans Administration Hospital along East 23rd Street, numerous current soldiers as well as veterans welcomed the idea of a parade.
"I think it would be a great thing,"said New York Army National Guard member Alexander Kostyan. "I think they deserve it."
Rafael Naut, an army veteran who served in the late 1970's, said with troops coming home, it is the time to have a parade.
"Its not a victory parade. Its saying thanks for the people who sacrificed their lives and the people who put their lives in danger for other American citizens," Naut said. "They hold parades for basketball and baseball teams."
A Pentagon spokesman said the military would 'welcome' a New York celebration.
"We welcome any effort to recognize the sacrifices and contributions of our service members" the spokesman said.
But one veteran's group said now is not the time for a parade. "We are hearing from our members whose sons, mothers, sisters and husbands are still deployed in Iraq, and for them the war is far from over," said Chrissy Stevens, spokeswoman for IAVA. "We hope NYC gives our troops the heroes welcome they deserve when all of our men and women are home safely."