Inside Russia Today’s American headquarters in Washington, across from the receptionist’s desk stamped by a lime green “RT” banner, an ad starring Ed Schultz and Larry King plays on a large screen TV.

Schultz and King, whom he dwarfs, stand opposite one another, marveling at the success of the Republican presidential...