That is a perverted thought. The voters voted for Christie a Republican. To be fair to the voter he has no choice but to select a Republican.
Steve Forbes would be a good choice.
Christie isn't replacing himself. He's replacing Loutenberg, who was a Democrat.
Now, if Christie were replacing himself (can that even happen?), then yes, select a Republican.