A birth defect required Nathan, of Lemasters, Pa., to have his first heart surgery as an infant.
"His two valves were together," said Heather Gray, the boy's mother.
Brother Dustin Rhodes, 11, watches for signs that Nathan is having health issues when they play.
"He starts breathing heavy," Dustin said.
Stepfather Brad Gray said not much holds Nathan back, though.
"He plays hard. You can't tell he has heart problems," said Brad Gray, who submitted Nathan's name to Make-A-Wish after learning more about it at work.
Wal-Mart Manager Jody Clark said she enjoyed watching Nathan run through the store.
"A few days ago, Staci called me from Make-A-Wish Foundation and told us Nathan's situation and what they wanted to do," Clark said. "The associates here are very, very happy they chose our store."
More than 300 associates signed a card for Nathan, who received a gift basket and cake, in addition to $1,500 in merchandise. Wal-Mart also made a $1,000 donation to Make-A-Wish.
"Wal-Mart has been amazing. Since the first day I called them, they said, 'Absolutely, we'll do this,'" said Staci Hull, a volunteer with the Make-A-Wish Foundation.
Hull said she found it heartwarming when Nathan said he wanted to get a bicycle and Nintendo DSi for his brother.
"The child has a medical condition with his heart, but he has the biggest heart of any 6-year-old I've ever met," she said.
Nathan, who will be going into first-grade at Mercersburg (Pa.) Elementary School, rejected Hull's suggestions for a trip or meet-and-greet with a celebrity when she first met him. Instead, he said he wanted the Nintendo DSi and mentioned Wal-Mart is his favorite store.
He looked to the side bashfully when someone asked why he hadn't grabbed the Nintendo DSi immediately when shopping.
"I don't know where to get it," he said.
Anyone who knows children that might benefit from Make-A-Wish should visit the Web site at www.wish.org, Hull said.
"I want people to know Make-A-Wish exists locally. They need to get more kids in touch with us," she said.
On the Web:
www.wish.org