"But starting a business in New York is not for the faint-hearted."