Gov. Andrew M. Cuomo of New York arrived in Afghanistan on Saturday as part of a delegation of governors visiting troops and receiving briefings on counterterrorism and security issues, his office said.

Mr. Cuomo, a Democrat, traveled to Washington on Friday and met with Defense Department officials, according to his office. He then flew to Afghanistan, stopping first in Germany to meet with wounded soldiers.

Also on the trip, which was sponsored by the Defense Department, were Govs. Bill Haslam of Tennessee and Brian Sandoval of Nevada, both Republicans, and Jay Nixon of Missouri, a Democrat. The under secretary of the Army, Brad Carson, was also part of the delegation.

Mr. Cuomo, who is seeking a second term in November, has rarely left New York during his time as governor. But he is showing more eagerness to look beyond his state’s borders, stoking speculation about his future political aspirations.