The value of the electric and magnetic fields are determined by the value of the respective potentials, and vice versa. Therefore the fields must propagate at the same speed as the fields. This is pretty much by definition, and if the potentials traveled say faster than the fields, you would...