Montanna license/permit http://fwp.mt.gov/fishing/license/default.html http://fwp.mt.gov/content/getItem.aspx?id=36873
Yellowstone http://www.nps.gov/yell/planyourvisit/fishingpermits.htm
Maps:
