You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
I did manage to do mine at 4-5 am when no one was up yet at my server so it was quite easy in the end 
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.