The influence of the coordination on the Kondo temperature of a magnetic impurity at a noble metal surface and the line shape observed in low temperature scanning tunneling spectroscopy (STS) is investigated for single cobalt atoms adsorbed on and embedded in copper surfaces. Surprisingly, the Kondo temperature for substitutional cobalt atoms is almost the same as that of adatoms on the Cu(100) surface. This is in stark contrast to the behaviour observed at the Cu(111) surface. DFT calculations reveal that in the case of Cu(100) the coupling of the spin of the cobalt atom to the conduction band is not substantially increased by the incorporation of the cobalt atom. At the same time the observed line shape differs strongly from what is observed on adatom systems.