I know for a fact that you could buy Zelda: Majora's Mask in Japan with or without the expansion pack (without, 5,800 yen, the package with it was 2,000 yen on top of that).
I never did figure out (and a prefunctory search on eBay didn't help much) whether or not it was available in the U.S. with the expansion pack.