Detectives were tonight investigating if two men were shot dead before their bodies were found in a burning car close to the border.