Former Gov. Jim Holshouser, who died early Monday, was hailed by North Carolina politicians as a decent man who bridged partisan divides and worked tirelessly to improve the state.