Japan and Uruguay have agreed to allow each other's beef imports as a way of expanding bilateral trade, reaching the deal during the first visit by a Japanese leader to the Latin American country.