The mayors of Ottawa and Gatineau say making it easier for businesses, workers and products to cross the Ontario-Quebec border would have big benefits for the National Capital Region.