There is something wrong with the Illuminate Support symfony/uid requirement.
I had to manually composer require symfony/uid to get Str::ulid() to work.

Originally posted by @tanthammar in #44074 (comment)

Laravel v 9.30.1

Class "Symfony\Component\Uid\Ulid" not found