Actually I pay tax both in NY and VA. Not sure how that works, just do. I just consider it part of the board.
As far as NY and its bad rap-honestly-they get you one way or another. NYS-$35 to register my car, boat, etc. VA-based on value. I cannot think of a car I could register for that.