A Thermodynamically Consistent Nonlocal formulation for Elasto-damaging materials: Theory and Computations