If you decide to stay in Toronto as a base for example, it shouldn't stop you from applying for jobs in Ottawa or Vancouver and vice versa. Yes companies prefer candidates who are locally based, but if you make it "crystal clear" that you are willing to relocate at your own costs - that wouldn't stop them from considering you, specially if you meet all their requirements and is available to start immediately.
When i was job searching - i was interviewed for a few positions in vancouver and calgary while being based in Toronto. I also have a friend whom his potential employer paid for the flight tickets to Calgary for a face to face interview (that doesn't happen all the time, but if a company is really interested in you - paying a few hundreds of dollars wouldn't affect their financial position so much).