The startup costs of a new real estate brokerage are $10,000 at a bare minimum and can go up to $200,000 under a franchise. It's essential to calculate the costs of running the brokerage for at least two years and have a safety net prepared in advance, as the first two years are crucial.