Montpelier, VT is the only U.S. state capital without a McDonalds.

Source