I use Scaleway as my registrar, I don't know if i can automate domain registration but I don't have to. They have APIs for managing records if you choose to host DNS there too.