We calculate the vortex structures of an elongated two-component Bose-Einstein condensate. We study how these structures depend on the intracomponent and intercomponent interaction strengths. We present analytical and numerical results respectively at weak and strong interactions; finding lattices with different interlocking geometries: triangular, square, rectangular, and double core. © 2011 American Physical Society.