Your problem most likely lies outside the home and not inside.
I am in Colorado but originally from Minnesota and am quite familiar with the climate. Most likely you have negative drainage; in other words, the water runs toward the house and not away (what we want).
If the ground/landscape is not conducive to allowing proper drainage to occur through laws of physics, then you must install a waterproof membrane on the exterior of the foundation. Along with this, insulation/drainage plane isn't a bad idea either. Products such as Warm 'n' Dry / Tuff 'n' Dry have been quite successful in my arsenal. The whole idea here is to stop the water before it enters the house.
Unfortunately, none of the above is an easy or inexpensive fix. That's why it needs to be done right the first time, when it's much easier and cheaper.