The lowly pay phone is getting a high-tech makeover, a change that aims to challenge the speeds and high prices charged by wireless carriers.

New York City will begin this month replacing thousands of pay phones with free Wi-Fi hot spots. The city expects to have 500 hot spots installed by July, and eventually about 7,500 units will be replaced.

The...