King is not conceding the race until county clerks complete their voter canvass.
Those two wins give Republicans a 17 to 15 majority in the state Senate, with one open seat in Waukesha County to be filled during a special election next month.
Republicans also maintained their majority in the state Assembly, so the GOP once again controls the state Legislative and Executive branches -- a major victory for Wisconsin in the midst of huge Democratic wins Tuesday on the national front.
"We talk about jobs, we talk about skilled trades, we talk about other reforms we can do to get people working in this state, to put more capital out there. Those are things I hope Republicans and Democrats can work together on. We're going to put an agenda out there to reach out to lawmakers in both political parties," Gov. Walker said.
Senator Chris Larson (D - Milwaukee) has been at the state Capitol through recent times of contention between Republicans and Democrats. He was one of the lawmakers who fled the state to stop a vote that would strip collective bargaining provisions from union workers.
Sen. Larson says Republicans redrew district maps when they were in power last time so that they'd be able to regain power.
"Scott Walker has never tried to compromise with us yet. If he decided to try, I'd be surprised, but I'd welcome it. Even though we had a good margin for President Obama and a solid margin for Tammy Baldwin, it still wasn't enough with the way the Republicans drew the lines. They were able to maintain the houses," Sen. Larson said.
Whether Republican lawmakers look for compromise on legislation in the upcoming session, the numbers suggest to get their agenda passed, they don't have to.
Rep. Robin Vos (R - Burlington) is hoping to serve as Assembly Majority Leader following a vote on Tuesday. Vos says to watch for passage of a strong mining bill, an easing of regulations on businesses and income tax cuts.
'Wisconsin is again going to be a laboratory for conservative reform. We have seen other states across the country that have seen a different path. They have raised taxes.They continued what I see as a path of fiscal insolvancy. We can head in a different direction," Rep. Vos said.
While both sides talk about compromises, there are still fighting words flying. Both sides basically still say they'd love to work together, if the other side sees it their way.
CLICK HERE for additional Election Day coverage via FOX6Now.com.