Prime Minister Justin Trudeau is in Halifax Monday to meet with newly re-elected PC Premier Tim Houston, who has a long list of grievances against Ottawa.