New Brunswick’s proposal to implement a toll near the Nova Scotia border is getting pushback from many levels of government.