Do rental cars costs count as moving expenses? I moved from Alabama to Hawaii and had to rent a car while my owned car was in transit to Hawaii. This was a military move.