Sachverhalt: A. A._, schweizerischer Staatsbürger und wohnhaft in der Schweiz, ist Geschäftsführer von drei hier domizilierten Gesellschaften. Daneben ist er gemäss einem Arbeitsvertrag vom 4. September 2006 Pilot bei der Firma B._ GmbH in Deutschland. Weiter ist A._ Kommanditist der C._ GmbH & Co. KG, ebenfalls mit Sitz in Deutschland. Gestützt auf die Steuermeldung AHV für das Steuerjahr 2009 vom 28. Januar 2015 erhob die Ausgleichskasse Nidwalden mit Verfügungen vom 9. Februar 2015 Beiträge aus selbständiger Erwerbstätigkeit in der Höhe von Fr. 707'719.20 auf den 2009 erzielten Einkünften aus der Beteiligung an der C._ GmbH & Co. KG von Fr. 7'357'700.- sowie Verzugszinsen (5 % ab 1. Januar 2010) von Fr. 180'763.30. Mit Einspracheentscheid vom 6. Mai 2015 bestätigte die Ausgleichskasse die Beitragspflicht im Grundsatz, sie korrigierte jedoch das Bemessungssubstrat um die - zu Unrecht - aufgerechneten persönlichen Beiträge von Fr. 742'507.- nach unten (neu: Fr. 7'073'360.-). B. Die Beschwerde des A._ wies das Verwaltungsgericht Nidwalden, Sozialversicherungsrechtliche Abteilung, nach vierfachem Schriftenwechsel mit Entscheid vom 2. November 2015 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, der Entscheid vom 2. November 2015 und die Beitragsverfügung vom 9. Februar 2015 sowie die Verzugszinsverfügung vom selben Tag seien aufzuheben. Die Ausgleichskasse Nidwalden ersucht um Abweisung der Beschwerde. Das Bundesamt für Sozialversicherungen verzichtet auf eine Vernehmlassung. A._ hat Bemerkungen zu den Ausführungen der Ausgleichskasse gemacht (Eingabe vom 25. August 2016).