Nearly 37,600 new firms were established in Vietnam with registered capital of a combined VND445.2 trillion (US$19.1 billion) in the first four months of this year.