Vietnam's leading shoe maker Thai Binh Shoes (TBS Group) has started construction of a VND1.2 trillion (US$57m) footwear plant in the north of the country.