Burgers:
Mayo, cheese - preferrably cheddar, ketchup, pickle (only good dill ones), tomato, lettuce and sometimes I'll even do the mushrooms at restaurants as I love mushrooms on anything!
Hot Dogs:
Depending on the dog and how it's prepared but generally:
ketchup and sometimes grilled onions and peppers