Based on the two previous answers, this is my attempt from a microscopical point of view:
The gasportion of air that happens to be near the valve acts as a "wall" against which. The rest of the air inside the tyre is expanding"pushes" this wall out. WhenThus, particles inside the tyre "push" this "wall",cool down because they loseare transferring Kinetic Energy and they cool downto the particles in the wall. Adiabatic expansion
The energy transferred to the particles that form the "wall" near the valve gets lost when these air molecules exiteventually escape the valvetyre, so the energy that has been transfered to them also exists the tyre. Joule effect
Thus the Kinetic Energy of the particles inside the tyre gets lower and lower -->$\Rightarrow$ lower temperature.
(Example 6.10 from Fundamentals of Engineering Theormodynamics by Moran)
Edit: given that the particles of the gas interact (they "push" each other...) this implicitly asumes a Real Gas (not Ideal)