Fellow Republican Sen. Ron Johnson said he was "shocked and deeply saddened" by Lindsey Graham's sudden passing, calling him a friend.