Hey @joelmarc
On May 4, 2019, a new area code, 672, was introduced in the 236, 250, 604, and 778 British Columbia region. This is to make sure there are enough phone numbers to go around in British Columbia.
That said, the introduction of the new area code is gradual and the CNA (Canadian Number Administrator) will continue to assign numbers with the 236, 250, 604, and 778 area codes in British Columbia as long as they’re available. Once there are no more numbers available with those area codes, people will have to start using the new area codes.
If there are still numbers with the old codes, this may be why there are none available with the new one yet as the change is gradual.
I hope this helps.
Ok, I was wrong ... I admit it -- I stated that 250, 604 and 778 were all full, but I went back and checked, because at the time that 778 was activated (does anyone remember that long ago?), there were 3 protected prefixes (NPA-NXX's) inside 250 that were "saved/set aside" as "PROTECTED" for the smaller (mainly Northern-isolated, anything up past Fort Nelson, provisioned by NWTel(etc) which had older switching equipment, that could potentially NOT handle foreign area codes.
These were:
250-948, 250-986 and 250-987. Flipping back to the www.cnac.ca website (http://cnac.ca/data/COCodeStatus_NPA250.htm in specific), I find that these are now listed as "AVAILABLE". I remember doing some reading (also on this website) and finding that the switching equipment that they were meant to be available for, has for all intents and purposes either been replaced or upgraded so that any 10D numbers can be homed as local correctly, thereby negating the PROTECTED status that was required.
Not sure which carriers will go and swoop in and grab up the precious few 250 exchanges that remain, but they are there, I was wrong, and I have corrected my error! 
[with far too much detail for the average layman]
Interesting to note, inside each NPA (area code) there are certain NXX's that are not assignable, namely the other overlay ones (236, 250, 604, 672, 778), as well as any N11 codes, 310, 610, 810, 950, 976 and 958/9. Out of these, I am wondering how long it will be before 950, 958, 959 and 976 will also become assignable, as their usage and initial purpose is now fading.
Trivia for phone number buffs, 604-250 IS assigned (Telus Mobility) and it was one of the first prefixes actually assigned for cellular use to what is now Telus Mobility ... I don't have the old records, but 604-220, 230, 240 and 250 were among the first 10 exchanges that were opened up for specifically cellular phones back in the day. Also interesting to note, around 1990-93, 250-236, which was assigned as a NWTel exchange up in the north, was recovered and preserved as advance planning for the 236 area code we now have. I think they had to re-assign a whopping total of 14 subscribers to free up that exchange.
