Actually, the IRS allows deductions for expenses to obtain a job in the SAME field only:
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.
They don't allow deductions for a job in a new field (which is why residency doesn't count, because med school isn't a job any anyone starting residency is starting a job in a new field). So, fellowship interview expenses could be considered a means to get a job in the same field (physician), assuming the government recognizes residency as a job and not strictly an educational thing (have to figure that one out).
Moving expenses are different. According to
this, you should be able to deduct moving expenses for starting residency as long as you meet the distance and time requirements.