Donald Trump has engaged in a furious exchange of tweets and counter-tweets with a Republican senator, saying he "couldn't get elected dog catcher" while the congressman fired back that the president was "utterly untruthful".