Numbering sections in a two-part paper
Should section 3 still be labeled as section 3, given that it will appear in a different issue?

No.  Since the journal/magazine has decided to publish your work in two parts, you should make each part as self-contained as possible.  Number things in a way that will not confuse someone who only has part 2.