Welcome to iMore! Is the other phone an iPhone? You can always Airdrop the videos from one device to the other (how-to article). Your other options include saving the videos to a cloud service (i.e. Dropbox, iCloud Photo Sharing) or transferring the videos to iTunes and then transferring them from iTunes to the new device.