ATAMI, Japan—This resort town, once popular with honeymooners, is turning to a new breed of romance seekers—virtual sweethearts.

Since the marriage rate among Japan's shrinking population is falling and with many of the country's remaining lovebirds heading for Hawaii or Australia's Gold Coast, Atami had to do something. It is trying to attract single men—and their handheld devices.

In...