Cell Phone Service in the Maritime Provinces

Well I thought I had cell phone usage addressed for my 3 month trip to the Maritime Provinces with Verizon this summer but when I contacted them to change my cell phone coverage to include Canada/Mexi...