Does this mean that HE has a Minneapolis presence?
The hostnames of those routers certainly imply that the peering is located in Minneapolis. And on the
official list of places where HE has peerings you can even find the address.
What's a bit disturbing about your traceroute output is the roundtrip times. More than half a second of roundtrip time between you and the closest 6to4 relay is really bad. That's an example of why 6to4 should be avoided unless both endpoints are using 6to4 or your only alternative is Teredo.
What is strange is the apparent delay between those two routers both located in the same peering point. This can of course be caused by different return routes. Though 66.234.112.201 and 216.66.74.225 are probably located in the same building, they are operated by different companies and may route return packets to you through different connections. (If you are curious about that, maybe ping -R can give you some more information).