Starbucks and McDonald's are synonymous with American fast food. 49 of 50 state capitals in the U.S. have McDonald's and Starbucks. Montpelier in Vermont is the only state capital in the U.