NL is, as you note, a tiny and very densely populated country.
For comparison, the nearest UPS distribution center from me is a 40 minute drive at highway speeds. Fedex is similar. The nearest USPS post office is only 10ish minutes at mixed speeds, but they have to receive something from one of their own distribution centers first, so same day isn't happening.
It's possible to get same day shipping from exactly one local store, and that's only for items they have in stock on the shelves that I could just go pick up myself. Next day shipping isn't available from anyone but a few big box stores, again for items they have on shelves, because the population density is low enough they don't send out trucks for just the one delivery.
OTOH, there's a lot of items on Amazon that are consistently two day deliveries (especially with Prime), because enough people are buying that they have at least one, if not more, deliveries from their distribution center to our post office every single day. It can get as high as 3 or 4 semi trucks dropping off packages at our post office during the holidays.
Edit: it's worth pointing out that I'm considered in an area that is only borderline rural, with my town having a density of roughly 90 people per square mile (34 per sq km). There's counties in my state with a population density of less than 1.