A cold boot means shut off all power to the device. The normal "off" button the iPhone puts it in standby mode, not off. This is so it can still listen for calls.
After some digging, I found a new trick that I guess is implemented at a lower level: press and release volume up, then volume volume down, then press and hold the main button until it powers off.