This shouldn’t be this difficult. I found a minimum price of about $22 for USPS from that zip code to mine in central BC. Probably not much different to Atlantic Canada.
The NW I bought through ebay wanted $30 shipping.
Stevyn: USPS has been sending packages worldwide for a couple few years now. You go in to a post office and say you want to send this thing to the address you give them. They measure it, weigh it, figure out the price. Before you pay, you text the buyer with the price plus the product and they send you the payment (probably Paypal received in USD). You get the payment and then pay and they show postage paid on the package and away it goes.
If you’re not a business and the recipient is not a business then the border will barely care and send it on through to Canada Post to send it on to the destination. The border and Canada Post also likely won’t care about charging taxes.
If one or both are a business then there might be a postal brokerage. A number of years ago I paid a whole $5.
For my fellow Canadians: do not ever use UPS. Even FedEx might charge a brokerage. USPS all the way.