"It's obvious he tries very hard to understand our side, " says Pete Domenici, the Senate Budget Committee chairman.

CNN: AllPolitics - TIME This Week

"So it's not hard to understand why there is a very strong concern in the east that they should have strong representation and that there should be a real decentralization of government services to the east, " he said.

CNN: In Benghazi, Libyans vow July 7 vote will go on