Uganda and Kenya have formed a partnership to promote trade and tourism in the two countries to spur economic growth.