"As much flak as Donald Trump is getting, he's a businessman. He gets it," he said. "We're the ones who have to make sure our businesses are running properly. ... If Nevada and the federal government ran their businesses like the Bunny Ranch and Donald Trump['s organization], they'd be a lot better off."
Hof also said that he would focus on states' rights and sex trafficking if elected.
Read MoreFrance's Senate debates punishing prostitutes' clients
There are currently nine Bunny Ranch brothels in Nevada, and Hof also owns a strip club in the state. Thanks in large part to the HBO series that spotlighted the brothels and the people who work there, Hof has a level of celebrity, much like Trump. But some might argue that notoriety could work against him, as well.
Each brothel, he said, hosts between 50 and 100 clients per day. Several of those customers, he said, have already told him they'd be willing to contribute to his campaign. And by utilizing the girls who work at the Bunny Ranch (and their extensive social media reach), that could be a bonus for the campaign.
"We think we can do well to get people's attention," he said. "The girls have influence with a lot of people.... They're taxpayers. They get it. They're independent businesswomen, and they get what Nevada needs."
Next up for Hof is a trip to Las Vegas, where he'll meet with Libertarian Party officials. (He said he doesn't intend to run unless he has the party's full support.) The search is already on for a campaign manager.
Right now, his exploratory committee consists of his lawyers, his CPA, his CFO and Bunny Ranch Manager Madam Suzette, a 23-year veteran of the brothels and Hof's heir apparent, who would take over if he's elected.