Rather than merging the edges, I would merge the vertices. First snap the vertices from one part to the other by pressing V. Make sure that the parts are combined and then use the merge vertices tool - you may need to adjust the option box settings.

I think this is right, but I am new to Maya, so I am not sure.