I've been searching the internet for a bit now looking for a good fixed gear/road bike shop in minnesota, but have come up empty handed. Any locals know of any?

I don't know that there's a shop that is specifically specialized for fixed-gear parts but:

One on One
Behind Bars
Hub Bike Co-op
Flanders (more high-end road stuff)