With Donald Trump's primary victory seen as all but certain, public interest has turned to the VP guessing game. 

In some of his most direct hints yet, Trump rattled off Senator Tim Scott (R) and South Dakota governor Kristi Noem (R) as potential running mates during an interview with Fox News' Sunday Morning Futures. 

Trump said he has not made a final decision, but he will pick someone who can do the job of president on day one.

Trump's VP hints

Both Scott and Noem have endorsed Trump and are vigorously campaigning for him.

Scott endorsed Trump over Nikki Haley, Trump's last primary challenger, even though Haley appointed Scott to his current Senate position when she was governor of South Carolina.

In a viral moment, Trump teased Scott over his decision, saying he "must hate" Haley, to which Scott replied, "I just love you!"

The exchange was seen as a display of power by Trump and a humiliating moment for Scott, whose short-lived presidential campaign received a lot of buzz - out of proportion to its final impact.

Trump told Fox News' Maria Bartiromo that Scott was "low key" as a presidential candidate, but he has gotten better since dropping out and endorsing him.

"I called him and I said, 'You're a much better candidate for me than you are for yourself,'" Trump said.

Playing coy

Trump also had words of praise for Noem, whom he called an "incredible" fighter.

"Kristi Noem has been incredible fighting for me. She said 'I'd never run against him because I can't beat him.' That was a very nice thing to say," he said.

Both Scott and Noem are playing coy, for now.

Noem, in her own interview with Sunday Morning Futures, said she and Trump "talk all the time" but there have been no discussions about joining the ticket.

"We talk all the time, but we have never had that conversation. I just talk about ways that we could really help our country during this critical time in history," she said.

Scott similarly told Fox and Friends that he is focused on helping Trump win in November.

"The struggle of self-promotion is challenging, but what we do is focus on what America needs right now. In the moment, the best alternative is four more years of President Donald Trump," he said.