Used-vehicle dealers have a new question to answer as more buyers go online to find preowned wheels: Do you deliver?

Beepi Inc., a Silicon Valley company selling used vehicles on a mobile app or website, will launch a new service this week that delivers cars to buyers nearly anywhere in the U.S., regardless of where the vehicle currently resides.

The...