Missouri has paid $23 million in interest to the federal government to cover loans for its unemployment benefits.