More than 36,500 new jobs were created in HCM City in the first quarter, 1,800 more than the same period last year, according to the municipal Department of Labour, Invalids and Social Affairs.