How long can domain registration take?

Instantly, Once you complete the checkout process.