HALIFAX — The Nova Scotia government says the first phase of its long-promised universal mental health care program will begin this spring.