ST. PAUL, MN (KROXAM.com) Minnesota state legislators are considering a new State Song.