cut a deal意思是跟对方达成某种协议.
they are still trying to cut a deal就是指还没有达成协议,还在努力当中.
对奥巴马而言,至今最烦心的是他们还没有达成协议.
参考资料：
close a deal
达成一项协议; 完成一项交易
make a deal with
与...做成一笔交易; 与...达成协议
do a deal with
与...做成一笔交易; 与...达成协议