Police said 26-year-old Davonte Redfern had skipped bail in the February 22 murder of 28-year-old Tristan Kayne Edney in Henderson County.
He's been on the run since he was indicted by a grand jury on first-degree murder charges over the summer.
Redfern was caught sleeping around 6 p.m. at the Richmond Terrace Houses on Jersey Street in New Brighton. Investigators originally thought he was hiding with family in New Jersey.
He's now awaiting extradition to North Carolina.