In a race between race organizers, two companies are each hoping to launch a spring marathon in New York City, one as soon as 2015.

The marathons they envision are different. One would wind through the streets of Brooklyn, the other through Manhattan. But on one point they agree: Approval for such a race will rest largely in the hands of the next mayor.

Under...