How many movies have A.J. Nay and Tony Longo acted in together?

They have worked on 2 movies together! Their first movie together was Martial Law (1990) and was their highest rated movie together. They have not worked together since Eraser (1996).