Without writing code, the best you can do is record a specific search &
replace, always duplicating the same search & replace. In other words, if
you record while searching for "Gore" to replace it with "Bush", that's what
the macro will always do.
If that's adequate for your purposes, simply record it and save it in your
Personal Macro Workbook. If you don't have a Personal Macro Workbook yet,
don't worry, Excel will create it for you. When you close Excel, be sure to
save changes to the Personal Macro Workbook when prompted to do so. Then
your macro will be available every time you run Excel.