Vermont has more Americans moving in than out, which is rare for the northeast, and up until this decade wasn't the case for Maine.
Nevertheless, I definitely suspect that this:
Vermont has the highest percentage of it's residents born out-of-state for any state in the country (50-60%).
is false. From the census document I got the map from, many states in the sun belt have much higher inmigration rates - for instance VT had 1.2% during the 1990's vs. 29.8% for NV. I know these statistics aren't strictly correlated with each other, but still.