It's been said (by Bruce Townley, among others) that every state in the USA has a Springfield. This isn't true; 35 states have a Springfield or a close cousin; but the following states are Springfield-deficient:
Alaska, Arizona, Connecticut, Hawaii, Iowa, Kansas, Montana, Nevada, New Mexico, North Dakota*, Oklahoma, Rhode Island, Utah, Washington, Wyoming.
*North Dakota does have a Springfield Township, but it's mostly an empty spot on the map.
http://springfield.ftldesign.com/