The flutter in the first video is occurring at very much subsonic speeds, and looks to be either the result of flying a purposely underdesigned tail surface, or flying a properly built one beyond its rated flight envelope. The second video contains a wide variety of flutter instances, some of them aeroelastic, some of them transonic, and so on.
One way to get into a transonic flutter, however, is to be a hotshot business jet pilot who flies higher and higher and faster and faster. The higher you go, the lower the density, so your minimum speed increases. Also, the temperature goes down, so the speed of sound decreases. Where these two meet is called "coffin corner," and you don't always have to fly yourself into it by increasing your speed and altitude; you can fly close to coffin corner, and then fly into colder air or less dense air. No matter how you get there, you're stuck. Slow down, and the wings stall, the nose drops, you pick up speed, and hit transonic flutter. Speed up to stay in the air, by dropping the nose, and you hit transonic flutter directly.