One way which may help with the interview anxiety is just to interview more. Even if you're not really looking right now, why not interview at a few places jus

One way which may help with the interview anxiety is just to interview more. Even if you're not really looking right now, why not interview at a few places just to work on your chops? You could also role-play interviews with friends, family and co-workers. It may not remove the anxiety, but exposing yourself to the process a little more could really help. I've had some issues with the whiteboard in the past. After I blew one interview (partially based on my whiteboard performance), I spent a lot of time coding solutions with a pen and paper, working on my penmanship (so that I could read my own writing) and just getting used to solving problems away from a screen. It really helped me get over a lot of my issues with that particular situation.