Do you capitalize magician

No, if it refers to general or common name. For example, The magician was very good. However, if part of a proper noun, such as a stage name, then yes.

For example, Marcus The Great Magician performed tonight.