Noem - whose tenure in the federal government was mired in controversy - was seen in a photo with a massive elk she killed on a trip in Wyoming.