Port Auth used to have small lockers for rent way back in 80s-early 90s. Those were removed. Greyhound offers baggage storage (for a fee). Inquire at their ticketing window in Port Auth.
Possibly, but I have never seen one.
Thanks! Your answer is awaiting moderation.