Which battery cable should be reconnected first?

Positive should always be connected first. The pull of electrons toward the positive terminal will cause a spark.