I'd start out trying one of the major banks. Used to be you could get foreign currency cashier's checks at some banks, though it's been a long, long while since I needed to do that. Maybe call around to US Bank, M&I, Chase, and the like and see if any of them can help you? At least they may be able to give you some guidance on where you could get a Canadian currency MO.
Have fun on your vacation!