"As an Administrator, I'd like to create or update a change tag, to give additional information about the tag."

PUT /tag/<name> would work here. I don't think we need a difference between create and update, since any well-formatted tag name is valid.