President John Magufuli and his Kenyan counterpart Uhuru Kenyatta have instructed their ministers to work on the challenges that have sparked a trade war between the two neighbours.