I live in east tennessee and they don't migrate.
Some starlings do migrate and it will vary by location. The Great Lakes and midwest areas are likely to.
Yes, starlings do migrate.
Yes, they do migrate.