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