1821年与哈德逊湾公司合併，洛矶山脉以西的业务进行了重组，新喀里多尼亚地区和哥伦比亚地区于1827年合併为「哥伦比亚省」。新喀里多尼亚的名称继续用于北部地区，也用于弗雷泽崃谷（）和低陆平原（）等地区。1824年，哈德逊湾公司在哥伦比亚河下游建造了温哥华堡，作为哥伦比亚省的首府。哈德逊湾公司的约克工厂捷运（）由西北公司在乔治堡和苏必利尔湖上的威廉堡之间的捷运队演变而来，通常有两队，每队由40到75名男子和2到5艘特制船组成，并以极快的速度行进。沿途的印第安人经常以贸易货物的形式获得报酬，以帮助他们在