Manitoba license must be purchased in person, they are not sold online.
Manitoba license info Walmart or any gas station that sells bait should sell the license. Just a heads up, these gas stations basically get a book of license and when they are sold, they are sold out until the new license books are issued. Manitoba license will run from 05/1-04/30, so you are approaching the end of the license year in Manitoba and you will be surprised how many gas stations or bait shops are sold out.
Salted shiners or salted minnows brought from the states is fine for dead stick or tipping a spoon. These fish are roaming around and often need to be called into your fishing area. Loud rattle baits of any kind will work, I like the Rapala Rippin rap size 6 or 7, remember Manitoba is also barbless.