Looking at a map, it seems that eastern SD or SW Minnesota might be about as close as you might find prairie dogs.
Maybe do a hunt for gun shops in the area, or seed'n'feed stores. Those folks would know if the dogs are around the area, and maybe where a "tourist" could go shooting.
You're from BATFE? Come right in! I use all your fine products!