Yes, they both do and it's so funny! Sometimes they are making sounds with their mouths as if they were eating something really good. Then, as if they are running really fast, their paws are going back and forth.
Dunno about nightmares, I don't think they've seen any