"We could have had TSA paid by the end of the week," John Kennedy said, but the president wanted "no deals with the Democrats."