Politicians from both sides of the aisle Friday praised Sen. Martin Nesbitt, D-Buncombe, for his service to the state, calling him a leader who was committed to his constituents and to improving North Carolina.