Maybe also look at Merge Edge tool, and in your case hit F10 to go to edge selection mode.. drag select over the edges to select them both and select Edit polys > Merge multiple edges..
You also might have to tweak the tolerance here
GL
Carsten Lind
Senior 3D Artist,
Maya Software Manager & Maya Instructor
LEGO Systems A/S