"Some people are runners," says Anne Meixner. "I'd rather walk five miles than run one."

Ms. Meixner has found a happy middle ground: Nordic walking. It provides a full-body workout that burns more calories than regular walking and has less impact on the joints than running.

Ms. Meixner is a senior staff engineer at Intel Corp. in Hillsboro,...