So the answer depends on whether one's "native plane" is the plane on which one was born, or the plane that is "home" to one's race. I don't know of any clear official ruling on the matter, but I found this:Monster Manual said:Extraplanar Subtype: A subtype applied to any creature when it is on a plane other than its native plane. A creature that travels the planes can gain or lose this subtype as it goes from plane to plane. This book assumes that encounters with creatures take place on the Material Plane, and every creature whose native plane is not the Material Plane has the extraplanar subtype (but would not have when on its home plane). Every extraplanar creature in this book has a home plane mentioned in its description. These home planes are taken from the Great Wheel cosmology of the D&D game (see Chapter 5 of the Dungeon Master’s Guide). If your campaign uses a different cosmology, you will need to assign different home planes to extraplanar creatures.
Creatures not labeled as extraplanar are natives of the Material Plane, and they gain the extraplanar subtype if they leave the Material Plane. No creature has the extraplanar subtype when it is on a transitive plane; the transitive planes in the D&D cosmology are the Astral Plane, the Ethereal Plane, and the Plane of Shadow.
This leads me to believe that it is the creature's race (or type) that determines its "native plane," and not its plane of birth. If so, then a human born on a non-transitive plane other than the Prime Material would indeed have the extraplanar subtype.Manual of the Planes said:Natives: The Material Plane is home for most of the well-known creatures of the D&D cosmology, including dragons, animals, undead, and of course the player characters' races. All creature types other than outsiders and elementals consider the Material Plane their native plane.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.