I've not looked for gochujang specifically, but you might want to check out United Noodles. They have some Korean goods there and their website shows that they carry one brand of gochujang.
Also, depending on where you are in the city, Dong Yang might be closer than Kim's.
United Noodles Asian Supermarket
2015 E 24th St, Minneapolis, MN 55404
Dong Yang Oriental Food
735 45th Ave NE, Minneapolis, MN 55421