Cortana is available at least to Verizon Users.

[Lon Willis]

I upgraded my phone yesterday with Cortana and it works great.

 

[AlexViean]

i have used it for a long time in Preview for Developer.

 

[Lon Willis]

Just go into your phone settings and phone updates.