Ah, beat me to it, jsprogg... yeah, just select your edges, then Normals > Soften edge

What's happening, I think, is that maya interprets the new edge (created by merging the two halves) as a hard edge, so the lighting results in a visible seam.
Hope that helps.