Republican Sen. Rand Paul has hit out at Denver Mayor Mike Johnston for his plans to stop mass deportations of undocumented immigrants under President-elect Trump.