Sachverhalt: A. A._ meldete sich im Juni 2011 (ein zweites Mal) bei der Invalidenversicherung zum Leistungsbezug an. Nach Abklärungen und nach durchgeführtem Vorbescheidverfahren verneinte die IV-Stelle Appenzell Ausserrhoden den Anspruch auf eine Invalidenrente (Verfügung vom 30. Januar 2013). B. Die Beschwerde von A._ wies das Obergericht Appenzell Ausserrhoden ab (Entscheid vom 23. Oktober 2013). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, der Entscheid vom 23. Oktober 2013 sei aufzuheben und ihm eine ganze Invalidenrente ab 1. Januar 2012 auszurichten; eventualiter sei die Sache zur Durchführung weiterer Abklärungen an die IV-Stelle zurückzuweisen. Die IV-Stelle ersucht um Abweisung der Beschwerde. Das Bundesamt für Sozialversicherungen lässt sich nicht vernehmen. In einer weiteren Eingabe hat sich A._ zu den Entgegnungen der IV-Stelle geäussert. 