Facing tariff barriers and tourist boycotts, Northeastern states and their neighbors to the north strive for greater cooperation.

This month, the June festivals —hugely popular in Brazil— take over the country’s streets. And the main attraction is the ...