Do I Need to Verify a Domain for Every Business Unit?

No, you can copy registered domains to all existing business units. When creating a business unit, recopy the registered domains.