Should exterior receptacles be on a separate circuit from interior receptacles?
There is no NEC restriction to keep indoor and outdoor lighting and receptacles separate. I've never even heard this mentioned before.

It's not a bad idea to keep receptacles separate, even for the reason you mentioned, but lighting is no problem to combine. Just keep an eye on the intended use loads so that you will not have a circuit loaded to heavily.