What is needed to start a business in New York? A What is needed to start a business in New York? Small businesses can expect to pay 6.5% to 8.85% tax.