More than 20,000 new companies were opened in the state during the first quarter of this year.