If I have an online home- based business in Los Angeles, but most of my customers are...? -

... based elsewhere (New York, Chicago, Miami, etc) does that mean that I need to get a business license in the cities where those customers are based in order to be legit with Uncle Sam?

Your income is sourced to where you did the work. If that s LA, only LA can require a business license.