CCTV footage from supermarkets helped officers identify a man and woman