Puszta, czyli węgierski step, mogłaby mieć taką łączliwość jak słowo step właśnie. Skoro zaś mówimy zarówno na stepie, jak i w stepie, to i puszta powinna chyba być akceptowana w obu konstrukcjach. Kwerenda internetowa potwierdza to przypuszczenie. Nader skąpych danych dostarcza za to Korpus Języka Polskiego PWN, który zawiera pojedyncze wystąpienia z przyimkiem w – np. z Żukrowskiego: „Od dziecka zżył się z koniem, jeździł z pastuchami w pusztę” – a nie zawiera połączeń z przyimkiem na.