The reported decreasing trend of the annual tropical cyclone (TC) landfalls in Southern China and increasing trend in Southeastern China in recent decades are confirmed to be an abrupt shift occurred at the end of the 20th century, based on a statistical analysis. The opposite trends in the two adjacent regions are often considered as a result of tropical cyclone landfalls in southern China being deflected northward. However, it is demonstrated in this study that they are phenomenally independent. In fact, the abrupt decrease of TC landfalls in Southern China occurs due to an abrupt decrease of the westward events in the post-peak season (October-December), as the consequence of a significant decrease of the TC genesis frequency in the southeastern part of the western North Pacific (WNP) ocean basin. On the other hand, the abrupt increase of TC landfalls in Southeastern China occurs due to an abrupt increase of the northwest events in the peak season (July-September), as the consequence of a statistically westward shift of the TC genesis. The relevant variations of the TC genesis are shown to be mainly caused by the decreased relative vorticity and the increased vertical wind shear, which, however, are intrinsically related to the accelerated zonal atmospheric circulation driven by a La Niña-like sea surface warming pattern over WNP developed after the end of 20th century.