Del mismo modo, los reclamos británicos se ampliaron al interior por las exploraciones de hombres como sir Alexander MacKenzie, Simon Fraser, Samuel Black, David Thompson y John Finlay y por el posterior establecimiento de puestos comerciales por la Compañía del Noroeste (North West Company, o NWC) y la Compañía de la Bahía de Hudson (Hudson's Bay Company, o HBC).
En sentido propio, Nueva Caledonia en un principio quedó constituida por el territorio del noroeste de la meseta interior drenado por los sistemas de los ríos Peace, Stuart y Bulkley.
Para todos los propósitos prácticos, Nueva Caledonia se extendía hasta donde llegaban las relaciones económicas disfrutadas por sus puestos comerciales designados, que se expandieron en gran medida a lo largo de los años.
y al oeste de las Montañas Rocosas se conoce como Nueva Caledonia.
Nueva Caledonia continuó durante los siguientes años siendo administrada por la HBC, cuyo presidente ejecutivo regional, James Douglas, también pasó a ser gobernador de la isla de Vancouver.
El nombre dado a la nueva entidad fue el de Colonia de la Columbia Británica, y una nueva capital, New Westminster se estableció en la ribera sur del río Fraser.