If it is required that you advertise your name change it usually must be published in a newapaper of 'general circulation.' Contact the office of the newpaper(s) that control the classified advertising. They will advise you how to go about it, and the cost.