The city of South Burlington, Vt., is embarking on a pilot project with a startup blockchain firm in a possible step toward using the technology to replace the city’s system for recording property transactions.

Officials with South Burlington and the firm, Propy Inc., said the project would only be a trial run of blockchain, which is best known as the record-keeping technology behind cryptocurrencies like Bitcoin.

“When...