To clarify, since you are attempting to investigate the correlations between two different time series, you are attempting to calculate the cross-correlation.
There is no such thing as "autocorrelation between two time series" - autocorrelation means the correlations within one time series across separate lags.
Let's take an example. Suppose one wishes to examine the cross-correlation between sunlight hours and maximum temperature in a location. This process is subject to seasonal lag - whereby maximum temperature will lag the period of maximum sunlight hours.
The cross-correlation is plotted for the data as follows:
# Import Libraries
import numpy as np
import pandas as pd
import statsmodels
import statsmodels.tsa.stattools as ts
from statsmodels.tsa.stattools import acf, pacf
import matplotlib as mpl
import matplotlib.pyplot as plt
import quandl
import scipy.stats as ss
import os;
path="directory"
os.chdir(path)
os.getcwd()
#Variables
dataset=np.loadtxt("weather.csv", delimiter=",")
x=dataset[:,0]
y=dataset[:,1]
plt.xcorr(x, y, normed=True, usevlines=True, maxlags=365)
plt.title("Sunlight Hours versus Maximum Temperature")
plt.show()
Calculating the cross-correlations across a maximum of 365 lags, here is a plot of the data:

In this instance, the strongest correlation between maximum sunlight hours and maximum air temperature comes lags by approximately 40 days, i.e. this is when the strongest correlation between the two time series is observed.
In your case, I would recommend plotting cross-correlation between the two time series to determine if a lag is present, and if so by how many time periods.