ST. PAUL — GOP legislative majorities pushed ahead Tuesday with their plan to cut $5 billion from Minnesota’s budget without raising state taxes, taking up spending proposals for environmental programs and public safety.

The stakes included whether campers would have a harder time finding their way into a state park and whether the state will have a tougher time investigating claims of discrimination.

Votes were also anticipated on a K-12 schools funding package in the House and higher education plans in both chambers that would shave state aid to public colleges and universities. The budget bills were the latest in a lineup making their way through the Legislature this week, even after Democratic Gov. Mark Dayton warned that he won’t sign the bills without an overall agreement on state taxes and spending.

The House K-12 bill was expected to be a flashpoint. It would eliminate state funding for racial integration efforts, replace the current teacher tenure system with an evaluation-based approach and curb teacher bargaining rights, while raising per-pupil funding levels statewide.

House Education Finance Committee Chairman Pat Garofalo, R-Farmington, declined to foreshadow where he planned to yield in negotiations with Dayton’s administration. But he predicted eventual agreement with the governor on major policy changes — even though Dayton told top lawmakers in a Tuesday letter he would reject finance bills with objectionable pieces of policy.

“There’s going to be a lot of good stuff that we’re going to do in the education reform area,” Garofalo told reporters before the session.

Rep. Mindy Greiling, DFL-Roseville, said she was confident after a meeting with the governor that he would reject the House bill. She said the integration cut and a provision capping aid for special education were “the two worst things in the bill.”

“It’s an ugly and mean-spirited bill,” she said. “The governor thinks this is an ugly and mean-spirited bill, too.”

During debate on the environmental bill, House members voted to remove a provision that would have allowed commercial logging in two state parks. Natural Resources Commissioner Tom Landwehr opposed the timber harvesting in a letter to legislators that cited a state law protecting state parks “without impairment for the enjoyment and recreation of future generations.”

Meanwhile, the Senate voted 36-28 along party lines for a public safety budget bill that would preserve money for state courts while reducing crime-prevention grants and the budget for the state’s anti-discrimination office.

The Department of Human Rights would see its budget cut in half, which could hinder its ability to investigate complaints for discrimination at restaurants, apartments and other businesses. Grants for community programs aimed at preventing crime would drop by a few million dollars.

“It’s a pay now or pay later type of bill,” said Democratic Sen. John Harrington, a former St. Paul police chief. He argued that as diversionary programs suffer, more people will wind up in jail or on the wrong side of the law.

Attempts to reverse cuts to the Human Rights Department, probation programs and other services failed on the Senate floor.