The two Chief Ministers underscore the need to explore ways to restore peace, trust, and normalcy