She met with 150 Marines, sailors and their families - hugging people and signing T-shirts. The Marines are part of the 2nd Combat Engineer Battalion and will deploy later this week to Afghanistan.
"She was just wishing me good luck and telling me to stay in touch with my family and all that," said Sgt. Steven Tatum who is leaving for third deployment and his second trip to Afghanistan. "She knows where we're going, so she knows what to expect both for me and our family. So, it's a wonderful feeling to know she has some part of herself in this war."
Biden has a special connection with the Marines. She's a military mom herself and her son Bo just returned from Iraq.
Biden's visit to North Carolina also comes as violence targeting American troops reaches new highs in Afghanistan -- and the Obama administration considers sending tens of thousands of additional troops.
"Michelle and I are going around, visiting all our soldiers and their families. It is a priority for our administration," she said.
Biden reassured them the troops that the country appreciates their sacrifice.
"It's tough, but we'll keep you in our prayers," she said.