I am a musician. I perform in public. Can someone take a photo of me and then sell that photo for profit without my written permission?

They should have your permission to sell a photograph of you. However, that permission does not necessarily have to be in writing. This falls under your right to privacy (publicity) and varies from state to state. You would have to see if any state that they are selling requires this to be in writing.