You can put whatever you want on a tax form, you just run the risk of getting bent over during an audit.
The IRS.gov website is a good place to check before doing something on the advice of others (you are the one who has to pay if they are wrong).
From the website
http://www.irs.gov/publications/p529/ar02.html#d0e999
Job Search Expenses
You can deduct certain expenses you have in looking for a new job in your
present occupation, even if you do not get a new job. You
cannot deduct these expenses if:
You are looking for a job in a new occupation,
There was a substantial break between the ending of your last job and your looking for a new one, or
You are looking for a job for the first time.
Moving expenses
Who Can Deduct Moving Expenses
You can deduct your moving expenses if you meet all three of the following requirements.
Your move is closely related to the start of work.
You meet the distance test.
You meet the time test.
This publication
http://www.irs.gov/publications/p521/ar02.html#d0e220 describes those tests more clearly, but the gist is that if you move 50 miles or more away from where you live within one year of starting a new job where you will work full time for at least 39 weeks, then you can deduct certain expenses.
Read carefully before you act to avoid getting into trouble. Unless I am reading this very wrong, we can't deduct expenses for looking for a residency position, but once we get one we can deduct the moving expenses (maybe adding in the cost of the interview travel by saying it was part of you searching for a home in that area, but that is kinda shady). Once you are in residency, you should be able to deduct certain things as job expenses (like lcensing fees and union dues). But again, check the IRS site and make sure.