Deputies say a man who was wanted in Oklahoma City on murder and robbery charges was arrested Sunday in Brevard County.

After learning of a warrant for Barron Lee Nelson, 44, Deputies conducted a surveillance and located him he exited a convenience store in Satellite Beach.

Investigators in Oklahoma City said Nelson is the suspect in a 2008 murder and robbery, where a 58-year-old man's body was found naked in an alley.

Nelson is also being held on an outstanding Brevard County violation of probation warrant.

Anyone with any information on Nelson is asked to call Crimeline at 800-423-8477.