Money

This map shows where Americans have the highest, and lowest, credit scores

MapInSeconds.com

If they weren't so nice, Minnesota residents could boast about having America's highest average credit scores.

The state's residents have an average credit score of 709, which falls into the "good" range of scores between 670 to 739, according to Experian. Vermont, New Hampshire, South Dakota and Massachusetts round out the top five states with the highest credit scores.

The pattern of states in the upper Midwest doing well by this measure and the South doing less well has remained "pretty consistent" over the past two decades, credit expert John Ulzheimer tells CNBC Make It.

"Credit scoring systems don't consider geography when calculating a consumer's credit score so the difference is going to be solely based on the composition of their credit reports," he says. And Mississippi, with its score of 647, wins the award for the lowest average credit score seemingly every year for two main reasons, he says: a higher delinquency rate and a higher average credit card utilization ratio.

"Consumers with good credit scores tend to get cards with higher initial limits and larger limit increases. That allows them to have higher balances while also having higher scores," Ulzheimer says. "Consumers with poor credit scores tend to have lower limits so even modest balances cause a higher utilization ratio and, thus, lower scores."

Overall, over half of states have a "good" average credit score, according to Experian. The remaining 19 states, including Mississippi, fall into what Experian considers the "fair" range of between 580 and 669.

Nationwide, "average scores are very strong," Ulzheimer says, noting that 22.3 percent of Americans have a credit score at or above a "very good" 781.

If you're looking to improve your credit score, the fastest way to do so is by making timely payments. You can also address some of the other key factors used to calculate your credit score: missed payments, personal bankruptcies and high credit card balances. Most experts recommend that you spend less than 25 percent of your credit limit.

"Get educated and be patient," Jeff Richardson, spokesman for credit score company VantageScore Solutions, tells CNBC Make It. "It’s a marathon, not a sprint."

If you have a high credit card balance thats getting close to, or is already at, your credit limit, paying the balance down will increase your score rather quickly, Richardson says. Also, if you have payments that have gone to collections, pay those off first and your score will get a bump.

If you have a lot of outstanding debt, try using the snowball method, where you pay off smaller debts first and then move on to the next largest bill. One blogger employed this strategy to pay off $39,000 of credit card debt in just five years.

Don't miss: The best cash back credit card if you don't have a great credit score

Like this story? Subscribe to CNBC Make It on YouTube!