The two nations, which share a troubled history, find themselves in increasing alignment on the pressing strategic questions of the day.