Nova Scotia's new justice minister says there is work to do to rebuild trust with service organizations following controversial comments a former cabinet colleague made last week about domestic violence.

Brad Johns resigned as justice minister a day after casting doubt on the pervasiveness of domestic violence and telling reporters he thought there were "bigger issues" in the province, including drugs and guns.

His comments came on the fourth anniversary of the mass shooting in Nova Scotia that b…