Is moving from CA to AZ for my clinical rotation an educational expense (I'm a student doctor), and how do I document it (I pay rent, utility, etc.)?

No, prior to 2018, medical students could deduct the expense as a  moving expense. Under current law, this deduction is not available nor does it qualify as an education expense. 

Reference Publication 970, Tax Benefits for Education