En maskerad man som höll i en pistol närmade sig honom omkring kl. 22.35 på en parkeringsplats i Glenarm på söndagen och krävde mannens bilnycklar.
Han stack sedan från parkeringen på New Road i en röd Ford Fiesta.
Ett rån i en affär på Coast Road i Ballygally i County Antrim rapporterades omkring 15 minuter senare.
En maskerad man med en pistol gick in i lokalen och lämnade med en summa kontanter efter att ha krävt pengar av personalen.
Den röda Ford Fiesta hittades övergiven vid 11:15 BST på Dickeystown Road i Glenarm.
Polisen tror att rånen kan kopplas samman.
Ingen skadades i incidenterna men både mannen vars bil stals och butikspersonalen lämnades "mycket allvarligt skakade", sade polisen.
Polisen vill att alla som såg bilen kontaktar dem.
En man har blivit rånad under pistolhot när han fotograferade i en by vid Antrims kust.