We obtain quasi-static, two-dimensional solutions for earthquake nucleation on faults obeying Dieterich's "aging" version of the rate and state friction equations. Two distinct nucleation regimes are found, separated by roughly a/b ~ 0.5, where a and b are the constitutive parameters relating changes in slip rate V and state $theta$ to frictional strength. When fault healing is unimportant (V$theta$/Dc $gg$ 1, where Dc is the characteristic slip distance for the evolution of $theta$), the nucleation zone spontaneously evolves toward a state of accelerating slip on a patch of fixed half length Lν ≈ 1.3774(¿'Dc/bσ), where ¿' is the intrinsic stiffness of the medium and σ is the normal stress. This is the fixed length solution for which the stress intensity factor K = 0. Although this solution does not depend upon a/b explicitly, only for a/b < 0.3781 does healing remain unimportant as instability is approached. For a/b $gtrsim$ 0.5 and a wide range of slow loading conditions, V$theta$/Dc ultimately approaches a quasi-constant value near 1, and the nucleation zone takes on the appearance of an expanding slip-weakening crack. A fracture energy balance indicates that in this regime the nucleation length asymptotically approaches π-1<b/(b - a)>2(¿'Dc/bσ), a result that is consistent with the numerical simulations despite considerable complexity asa approaches b. This suggests that nucleation lengths can sometimes be much larger than those found by Dieterich (e.g., by a factor of 100 for a/b = 0.95). For surfaces this close to velocity neutral, nucleation might produce signals detectable by surface seismometers for values of Dc at the upper end of the lab range (100 ¿m). However, the attributes of the aging law that give rise to such large nucleation lengths may be nonphysical; additional laboratory experiments are needed to address this issue.