Got a new iPhone - where am I supposed to receive the verification code?
Don't log in during set-up, but login afterwards using Settings. At that time you'll be able to request an authentication code via SMS.