Do I have to change my name in my birth state or can I do so in my state of residence?

For obvious reasons I cannot go to Florida (my birth state). Can I change my legal name in my current state of residence? Or am I just fucked?