The state of Missouri must pay $1.4 million in legal fees as part of a settlement in a voter registration lawsuit, the U.S. Court of Appeals for the Eighth Circuit ruled Monday.