I tend to do a lot of paper-related projects making books and all so my favorite places to go in Minnesota are:
more scrapbook-oriented but have a good selection of papers, wide array of tools, and have frequent classes/workshops!
This store has a lot of quality stationery, some higher-end tools for embossing, and beautiful handmade sheets of Japanese, Indian, and Lokta papers. Great source for decorative papers.
My absolute favorite place to go for unique paper. Unless I need bulk, wholesale amounts, I usually shop at Anchor Paper Express rather than at their warehouse b/c there they have smaller amounts available as well as more scrapbooking/embossing/bookbinding tools. (Though you can usually go in the back where they stock and get paper by the #.) Anchor Paper has never failed me for either crafting or graphic design projects. LOVE THEM.