Eles não parecem compartilhar uma fronteira comum. Apesar da postura de guerra de ambas as raças e do potencial de conflito entre eles, o único incidente (rejeitado por Garak como uma "pequena escaramuça", apesar de sangrenta que durou mais de 20 anos, foi sobre uma única nebulosa localizada dentro do espaço da Federação, algo que parece improvável se eles tivessem algum contato comum.
Em O Caminho do Guerreiro , vemos uma força-tarefa klingon preparando-se para invadir Espaço cardassiano. Para alcançar a fronteira Cardassiana da Federação, eles precisam passar pelo espaço da Federação.
Como a Federação e os Klingons são aliados (cortesia dos Acordos Khitomer), presumivelmente os Klingons podem passar livremente pelo espaço da Federação até onde precisam ir, até e incluindo a fronteira Cardassiana.
SISKO : Welcome to Deep Space Nine, General. Is there something I can do for you?
MARTOK : It has been a long journey. My men require shore leave.