Do they sell fishing license there?

Fishing and hunting license are available in the Sporting Goods Department

Yes they do sell fishing licence

Yes they sell fishing licences at Wal-Mart be sure to get a fishing proclamation for rules regulations and how many fish you can take or have on you or in your cooler. Fines are very steep so rule of thumb be lawfully respect the rules and nature will reward you. Have fun and good luck..