It's challenging but can be done. You aren't going to be taken seriously as a candidate until you are licensed in that state.
What type of job are you looking for? If it's retail, I really don't see why anyone would bother interviewing a candidate from the other side of the country when there are plenty of people available locally. If it's for a more specialized hospital position and you have the right skill set, you may even get an all expenses paid trip to come interview.
Every pharmacist job I've landed was in a different state than the last. Here's how it went for me.. first job, I had moved to the state, obtained a local address, and my new license before I ever got called in to interview. My first job was in the same type of hospital that I did my internship in. I started applying for a new position after a few years, and had two opportunities. A Texas hospital flew me in to interview for a de-centralized clinical position in an area I had extensive experience in. That was a very pleasant experience, but they couldn't match my pay expectations for a big cross-country move. The second job was back in my home state doing clinical informatics. I had a small bit of experience doing optimization projects, but no real IT background. However, gaining extensive workflow knowledge made me an ideal candidate for this position. They didn't offer to fly me out or to pay for relocation, and I got the impression that they don't usually recruit from out of state.
Anyway, the point of that rambling paragraph was to show how you are more likely to get an out of state position if you make yourself someone worth bringing in. You've probably heard plenty of people say you need to "differentiate" yourself. Despite what your classmates may think, you don't do this by being a member of APhA and attending flu-shot clinics. You need to develop a particular skill set and find jobs that you seem tailored for. Assuming you are referring to the SF bay, your only chance will be to get a residency and cross those fingers.