Set in an 1870s mining camp in the Dakotas – but shot on a ranch in Santa Clarita, Calif. – “Deadwood” starred Timothy Olyphant as a Stetson-wearing marshal with a short fuse and a propensity for shooting people in the beginning of the first episode.

In FX’s “Justified,” premiering Tuesday, Olyphant plays a Stetson-wearing 21st-century U.S. marshal with a short fuse and a propensity for shooting people in the beginning of the first episode.

Oh, and it films in studios perched on top of a hill in … Santa Clarita, Calif. (except for the pilot, shot in western Pennsylvania).

To be fair, Olyphant is the major common element. Well, there are also appearances by “Deadwood” alumni Ray McKinnon, Brent Sexton and W. Earl Brown.

Based on a short story called “Fire in the Hole” by novelist Elmore Leonard and adapted by head writer Graham Yost, “Justified” casts Olyphant as U.S. Marshal Raylan Givens, a man whose shoot-to-kill philosophy had landed him in hot water and back home in Harlan, Ky.

“I’m a big fan of Elmore for years and years,” Olyphant says. “I always thought it would be great to get my hands on those stories. I was very hopeful that the show was going to be as special as it sounded.

“I knew a little bit about Graham. I knew his work. I was very excited about that ingredient as well.”

On a practical level, Yost faces the challenge of making Santa Clarita – a land of tan rolling hills dotted with scrub and live oaks on the edge of the high desert – believable as Kentucky.

As to how he will match the lush green look of the pilot, Yost says, “We don’t. I’ll just tell you, we don’t. What we do, hopefully, is match the character and the writing and the style.”

Reminded that Kentucky is horse country, Yost says, “We got this place for one episode, this fabulous estate in Malibu that looks Kentuckyish; … no, it doesn’t.

“But it has the riding ring and the horses. People just go with the story.”