Is It Legal To Hitchhike In Minnesota

With today's gas prices hitching a ride could be an alternative to forking out a bunch of cash to fill your gas tank. But is hitchhiking legal in Minnesota, Iowa, and South Dakota?