I used this (for northern Ohio points). I'm not sure what you would use in MN to replace the "OH_N" parts:
las2las -i *.las -sp83 OH_N -feet -elevation_feet -target_sp83 OH_N -target_meter -target_elevation_meter
This keeps it in the state plane tiles. All the tiles were skewed when I changed the plane to UTM. More here:
http://attackpoint.org/discussionthread.jsp/messag...
What I try to do now is combine all the tiles into one big file, convert that whole file to UTM, clip it to the area of interest (which is now square-edged in the UTM plane), and then re-tile it. That way the KP output tiles look good. I'm not 100% sure, but I think the skewed areas have more discontinous lines than the normal output, which lines up amazingly well when the tiles are nice and square-edged.
It's been so long since I did it, I can't remember the lastools I used, nor can I remember the commands. I recommend taking good notes so you don't have to figure it out twice. (I didn't.)