You can use group by to get a list of the cities and number_of_companies serve but this wont give the companies in ().
Select city, count(*) as 'Number of companies serve'
from some_table
group by state
Your table assumes that companies all serve a city within the state they are in. It also is wont be possible to list all the companies that serve a city since that info isn't in your table, unless you assume a company serves all the cities in its OtherRegions?