You can use Duo to add a new device to your account, add (or remove) a phone, token, tablet, or update preferences.
The authentication prompt will display options for Add a new device.