The couple also wore similar sunglasses and carried their belongings in large cross-body bags as they headed to a chauffeured SUV