COLUMBIA - Gov. Mark Sanford's first executive budget is a 300-plus-page tome that eliminates more than a dozen independent state agencies and colleges and generates $344 million in savings and cost reductions to close a gaping hole in the state's finances.

The $5.1 billion budget proposal released Thursday calls for agencies to cut 15 percent of their travel, meals and phone expenses. That is a change from the across-the-board cuts in overall agency funding seen in recent budgets.

Sanford says his proposal would generate $108 million from restructuring, program cuts and more efficient operations. It also relies on generating $94 million from selling surplus state land, including a Mental Health Department facility in Columbia, and 6,155 cars from the state's fleet.

While emphasizing cost reductions, the proposal increases overall K-12 education spending by $29.7 million. About $20 million of that would come from lottery funds to increase per-pupil spending by $67 to $1,810.

"In an incredibly difficult budget year, we were able to hold education harmless and in fact add a little bit to it," Sanford said.

Other elements of the proposal:

• Trims $4.6 million from the state Education Department's administrative costs.

• Eliminates the John de la Howe School's $3.3 million budget and sends those students to Wil Lou Gray Opportunity School. Moves Wil Lou Gray and the School for the Deaf and Blind under a restructured Education Department, ending those schools' autonomy.

• Bars new entrants into the National Board Certification program, saving $4.6 million. Teachers already in the program would continue getting their bonuses.

• Eliminates some colleges. Sanford calls for doing away with the University of South Carolina's Salkehatchie and Union operations during the next three years. That would bring first-year savings of just less than $1 million. And he would require more cooperation between USC-Sumter and adjacent Central Carolina Technical College in Sumter.

• Cuts $10 million from the last $30 million payment for endowed chairs, a program intended to spark research work at state universities. Sanford would extend funding for one year, putting an extra $10 million into it.

Overall, higher education budgets are trimmed by 2.6 percent, Sanford said. "But you've got to stack it against something," like 20 percent in cuts during the past two years, he said.

Key GOP legislators Sanford briefed on the spending plan quickly praised the Republican governor's efforts.

This is "the first time since I've been here we've gotten a budget (from the governor) that was balanced and could be used to run the state," said House Ways and Means Chairman Bobby Harrell, R-Charleston.

Sanford and his staff spent months on the plan, including budget hearings with state agencies this summer. It incorporates suggestions Sanford's government efficiency and reorganization commission proposed in September.

"I applaud the governor for what I know was a tremendous amount of time and effort," said Senate Finance Chairman Hugh Leatherman, R-Florence.

Another key budget issue has been funding for the federal health care program for the poor and elderly. Some have suggested a cigarette tax increase to pay for growing Medicaid costs.

Sanford, who wants to use cigarette tax increases to cut income tax rates, says he would use $140 million more from the state's general fund to cover Medicaid programs instead of relying on one-time funding sources.

"For too long we've borrowed from Peter to pay for Paul and that sets up disastrous consequences," Sanford said.