I waited a whole minute for OP to answer my clarifying question about continuous signalling through the portal. :-) I assume the answer is "yes" now.
Hard yes.
Set up a very-long-baseline interferometer (VLBI) with one aperture on each end of the portal. (Congratulations. You have now made the largest telescope accessible by humanity.) Real VLBIs don't actually need continuous real-time sampling from all participating telescopes. Data can be recorded (at very high speed) and the resulting interferometry done by combining datasets. So my question about continuous signalling through the portal suggests a tougher requirement than is actually needed.
For each sufficiently large $z$ (redshift) as measured from one planet, you will find one arc on the celestial sphere of each planet where the interferometric data has persistently large cross-correlation. This arc corresponds to the directions along which the two planet's past light cones intersect (at the right $z$ as measured from the one planet). That is, along that arc, both telescopes are watching light emitted by the same process the same time-of-flight away from(see below) the two telescopes. If you move off that arc to one side, the time-of-flight of apparent coincident events to both telescopes increases or the time-of-flight to both telescopes decreases, so if there are coincident events, they do not have the selected $z$.(see below)
These arcs can be plotted to make a "bullseye" in the sky. This pattern is centered on the direction towards the latest time (smallest $z$) event that has (or, had) both planets in its future light cone. One could point at the center of the pattern and claim that the other end of the portal is "that way". If the other end is space-like separated from this end, then that claim is hampered by a coherent choice of coordinate system. (It would be more accurate to say that the light from events at a certain $z$ shift in "that" direction travelled in opposite directions to arrive at the telescopes at each end of the transport system. However, during the astoundingly long time it has taken the light to make the journey to each planet, both planets, as well as the light producing object(s) have moved substantially, so where the other end of the portal appears to be (at the bullseye), where the other end of the portal is "now" (whatever that means in the absence of a universal coordinate system), and where you would have to shine a light so that its photons would eventually (maybe) strike the planet of the other portal are wildly different and not practically useful.)
The pattern of the arcs is sufficient to tell you the distance in space and time from each to the latest time (smallest $z$) event that has both planets in its future light cone. As an easy to work out example: If the temporal shift is nearly zero and the spatial shift is nearly zero the patterns are concentric circles. Decreasing $z$ rings shrink down to the direction pointing at the other end of the portal. The planet in the future has slightly larger $z$ shifts than the planet in the past to coincident events.
The $z$ (redshift) of the light from apparently coincident processes along the arcs of fixed $z$ will tell you how far back in time along the cone you have to go to reach the intersection with the other light cone. This is sufficient information to recover the time and spatial shifts.
If the separation in space or time is large, there is a reasonable chance that other galaxies (or other large structures) could appear to lie on the arcs. As a consequence, there could be gravitational lensing making the "an arc" a simplification of the reality of "a narrow-ish band with several complicating micro-features."
Nevertheless, after a few months of observations, one should be able to establish rather sharply where/when is the other end of the portal.
Edit 20171208 13:50 UTC
The text
That is, along that arc, both telescopes are watching light emitted by the same process the same time-of-flight away from(see below) the two telescopes. If you move off that arc to one side, the time-of-flight of apparent coincident events to both telescopes increases or the time-of-flight to both telescopes decreases, so if there are coincident events, they do not have the selected $z$.(see below)
has the cart on the wrong side of the horse. The correct phrasing is
That is, along that arc, both telescopes are watching light emitted by the same process with approximately the same arrival time (say, within a month) to the two telescopes. If you move the event with a space-like separation the two arrival times change oppositely -- the event is observed earlier at one end and later at the other end. If you move the event with a time-like separation, the two arrival times change together, both becoming later or earlier together.
Note that this is an approximate coincidence detection measurement, not an interferometric measurement. The most useful fact about an event is its absolute magnitude, its spectrum, and its $z$. Coincident events have approximately matching absolute magnitude and spectrum.
Further: There are several types of events we could watch for, many of which are susceptible to whole sky surveillance.
It is helpful to know that 6 Gigalight years, 6Gly corresponds to $z ~ 1.5$. (This and all Gly measurements below are in comoving coordinates.)
- GRBs : BATSE DISCLA data's BD2 sample has about 4500 events with about 1400 quality events ($0.1 < z < 6.5$, or 0.6 to 27 Gly) from a 2 year full sky survey using 1980s technology. See Schmidt, 1999. This gives 50-ish candidate events per month for coincidence detection.
- Supernovae : IAU Circulars have reported 6264 supernovae this year. This data is collected and summarized here. The range in $z$ for those with measured $z$ (only about 20% of the events) is 0.000133 to 0.915 (0.008 to 10 Gly). Observing supernovae to $z \approx 1.75$ (to 16 Gly) is currently feasible. This gives 500-ish candidate events per month for coincidence detection.
- Type Ia Supernovae : The Sloan Digital Sky Survey (SDSS) in a 300 square degree area (about 2% of the sky) found 130 SN Ia events in 2005 and 197 in 2006 giving a dozen-ish standard candle (i.e., very well characterized absolute magnitude) candidates per month, or 100-200 such events per month in the whole sky.
- Quasars : The 2000-2008 SDSS-I and -II surveys observed 100,000 quasars. Subsequent surveys (to the present) have cataloged another 100,000. These have $z$ from 0.056 to 7.085 (0.3 to 28 Gly). This suggests an observation rate of 1000-ish objects per month. Quasars are variables with time scales of hours to months. These would be the first candidates on this list where correlating variations in brightness would be the measurement, rather than just recording coordinate and spectral data for the short event itself.
- Quasars (again) : The International Celestial Reference System is mostly based on quasars, with measured $z$ up to 4.301 (24 Gly). Many are $1 < z < 3$ (11 to 21 Gly). Consequently, several of these will be in the intersection of the past light cones of two objects with spatial separation 6 Gly and not more than a few Gy time separation.
- et c. : Turn-on and turn-off events for non-quasar AGNs, and non-EM detections, including neutrino and gravity wave astronomy. LIGO and Virgo have so far reported 4-ish events per year (at distances of 0.13 to 1.5 Gly). Conveniently, the universe is largely transparent to gravity and neutrinos, so interferometry is automatically feasible for these.
So these are the events to measure. What do you do with the measurements? Pick your favourite cosmological spacetime model, for instance FLRW. Call the two portal endpoints "A" and "B". The spectra of events observed at A are compared with spectra for events observed at B. Hough transform matching pairs onto the parameter space of lightcones in your spacetime model. Mismatched events will be scattered over this parameter space. Matched events will lie on/near the surface of intersection of the past lightcones of the ends of the portal.
So far, this has not describe an interferometric technique. However, interferometry for events not "on the line" between the two planets is feasible -- such off-axis events are from more-or-less one side of the event, so coherence increases as the event moves off the axis. Thus, fine-tuning the candidate spectral matches by cross-correlation of short time scale intensity fluctuations, reduces the false matches used to populate the parameter space. (That is, we put less noise in the Hough estimate of the surface of apparent coincidence.)
If the time shift is a bit more -3 Gy or a bit less than 12Gy, then the two past lightcones intersect on a surface that includes the highest density of events listed above, with $z < 1$, from whichever endpoint is earlier. For time shifts outside of this range, the past light cones do not intersect (except at the Big Bang). For time shifts between these, least $z$ for a coincidence decreases to 0.25 for zero time shift. These numbers help us characterize how likely a coincidence event is to be observed during a particular observing window.
As long as the past lightcones intersect, we may observe a coincident event. To simplify calculation, let's pretend events are uniformly distributed on each lightcone. Lightcones extend about 13 Gy into the past. Every month the light cone sweeps through about 1 part in $10^{11}$ of past spacetime of the planet. We distribute 10000 events in that volume, so the probability that none of these events is in the intersection of the lightcones is $1 - (1 - 10^{-11})^{10000} = 99.999990\dots \%$. After a year, $99.99988\dots\%$ chance of no coincidence. This seems hopeless, doesn't it? It's not as bad as that, though, because observed events are not uniformly distributed in $z$. Instead, we are roughly 10000-times more likely to observe an event with $z < 2$ that an event with $z > 6$. (Look at the sources above, $z > 6$ is a once-per-year rarity (60 quasars over 60 years). $z < 2$ is a 10s-100s per day event.) Also, with a separation of only 6 Gly, the $z$ for events "between" the planets are less than 0.75. Consequently, we're scattering 10000-times as many events in half as much light cone. With this adjustment, the odds of no coincidence per month are 90%. The odds of no coincidence in the first year are 28%. So, every few months, we expect to get a new coincident event to update our Hough transform. This is roughly equivalent to our current state of the art in gravitational astronomy - a reportable event every few months.
So my "from the hip" estimate of how long to get space and time shifts was off by an order of magnitude. It will take a few years to get a sharp result. I'm not unhappy with the quality of that estimate.