We consider asymptotic behaviors of stationary tail probabilities in the discrete time quasi-birth-and-death(QBD) process with a countable background state space.Applying the Markov renewal theorem,it is shown that certain reasonable conditions of the QBD process lead to the geometric decay of the tail probabilities as the level goes to infinity.We exemplify this result using a time-discretized joining the shortest queue model.