From the west coast to the east coast, Kelly and Cole (and their puppy!) flew out just for their engagement shoot. Nothing makes you feel more special than that!