Senate Republicans boycotted a committee debate Tuesday on a bill to curb greenhouse gases, protesting that the bill's costs have not been fully examined.