Generally, if you're going to install anything in a public space, you need permission of some sort. Otherwise, you can imagine the clutter that would appear in every park and sidewalk in the city if everyone did what you were proposing!
New York City government has a website portal for businesses in the city -- visit http://www.nyc.gov/portal/site/businessexpress. You might also try calling 311 to find the right department.
Nina L. Kaufman is an award-winning business attorney, author and speaker. For more than 15 years, she has successfully navigated thousands of small businesses through the legal hurdles they face in starting and running their companies. Under her
AskTheBusinessLawyer.com brand, she reaches thousands of entrepreneurs and small business owners with her legal services, professional speaking, information products, and
LexAppeal weekly ezine.