Do I need a smartphone for the two-factor authentication or is it sufficient to use my laptop?

No, the 2FA also works without a smartphone, e.g. with the factors e-mail and desktop app “Okta Verify”.