All businesses – even small ones – that operate in San Francisco must register with the City. Depending on your business structure, you may also need to register or incorporate with the State. If you have employees, you'll need to register with the Federal government.