OMAHA, Neb. -- In a drab, beige strip mall -- a Kwik Shop gas station on one side and a Chuck E. Cheese on the other -- a group of people say they're trying to change the world. Or at least a little part of it.

Barack Obama's "Nebraska Campaign for Change" has its Omaha headquarters off 76th and Dodge Streets, in the center of this city whose majority hasn't voted for a Democratic presidential candidate since going for...