The Thirteenth Child by Patricia C. Wrede

Set in an alternate-history America right after the Civil War, Patricia Wrede's frontier fantasy details an Old West where magicians expediate westward expansion by maintaining a great spell wall that keeps the giant woolly mammoths and steam dragons at bay. Everyone learns basic spell casting in school, with the exception of the Rationalists, [...:]