The Canadian province of Manitoba has issued 626 new Letters of Advice to apply for a provincial nomination in the latest Expression of Interest draw, which took place on May 11.