IME, look for another interview.
I have had this happen both in the case of being car free, and while riding a motorcycle as my main transport. One of the jobs actually came out and told me it was "unprofessional" in their eyes to have an associate show up on a bicycle. I went on to work for another company that not only embraced my choice of conveyance, they allowed me to stow it inside. The funny thing was that I commonly passed my assistant on the way in while he was trapped in traffic. My commute took less than half the time.