Published: Dec 13, 2013 7:23 AM EST
Updated: Dec 13, 2013 5:11 PM EST

LEE COUNTY, Fla. - The search for Steven Tompkins and the 19-year-old woman accompanying him came to an end Thursday night.

According to the Lee County Sheriff's Office, its Major Crimes and Fugitive Warrants Units followed leads to track down, notify and update authorities which resulted in the pair's capture in Platte County, Wyoming.

Tompkins is being held for extradition on two counts of second degree murder.

Joycelin Luck, 19, faces two counts of accessory after the fact.

The Wyoming Highway Patrol spotted the pair on I-25, where they were stopped in freezing weather, since their vehicle ran out of gas. A dispatcher confirmed the trooper's suspicions that Tompkins and luck were the wanted couple from Southwest Florida. He was also advised that the vehicle they were traveling in was reported stolen. The two were taken into custody by deputies without incident.

According to Lee County deputies, Tompkins is accused of murdering his mother and brother, 55-year-old Shelley Tompkins and 22-year-old Daniel Tompkins. They were discovered dead inside their Lehigh Acres home earlier this week.

"I am extremely grateful for our law enforcement partners in Wyoming today," said Lee County Sheriff Mike Scott. "To the State Troopers for the safe apprehension of the two in the fuel starved vehicle and the deputies of the Platte County Sheriff who are temporarily detaining these two wanted felons till we can bring them back to Lee County to face justice."

Scott also commended his detectives for their role in the capturing Tompkins.

"They've done an outstanding job investigating, solving and coordinating to bring this to resolution," Scott said.

Tompkins also faces charges in Wyoming of possession of stolen property.