The state has inspired memorable songs by Randy Newman, R.E.M., King Princess and more.