'We have to give them [Ukraine] the capability to make this cost Putin dearly, and he'll stop,' the Congressman told 'America's Newsroom'