Start spreading the news that New York City doesn't run New York State. Although the city government is formidable and critical to the safe and prosperous functioning of the nation's great metropolis, New York State has a significant government of its own. Businesses throughout the state must have state-level licenses and sometimes many of them. From retailers, auto mechanics and physicians alike should expect to file forms and respect the Empire State's authority.
In New York, in our increasingly high tech world, IT and Software businesses abound. Many tech wizards are interested to start their own businesses because overhead can be very low, while profits can be quite high. Like all businesses, tech operations must hold required state and local licenses. In some cities, like Chicago and New York, IT repair businesses need special regulatory permits.