The two hottest U.S. job markets in 2019 were growing Southern state capitals with vibrant music scenes and an influx of technology jobs.

Austin, Texas, topped the list for the second consecutive year, according to a Wall Street Journal ranking of new data collected by Moody’s Analytics. Nashville, Tenn., jumped to the No. 2 spot from seventh. Both cities anchor metropolitan areas of around two million people.

The...