Click photo to enlarge

SAN LEANDRO -- A man wanted in connection with a killing in Hayward two months ago was arrested in the parking lot of a San Leandro Walmart early Saturday, police said.

Michael Soutar, 27, was being sought in the killing of Ezekial Taylor, 26, of Hayward on April 20, after police found him shot in the driveway of a home on Franklin Avenue in Hayward, police said.

Taylor died at Eden Medical Center in Castro Valley the next day.

Two days after the shooting, police announced that they had an arrest warrant for Soutar, who is known for his distinct tattoos.

He has the word "East" on his right wrist and the word "Bay" on his left wrist. Police have not said if the tattoos are gang symbols or if the killing was gang-related.

Police knew that Soutar frequents Hayward, San Leandro and Oakland and had been watching him before he was arrested about 12:15 a.m. Saturday in the parking lot of the Walmart at Hesperian and Lewelling boulevards, police said.

"We were lucky enough to catch him," said Hayward police Lt. Eric Krimm.

Soutar had a loaded handgun with him when he was arrested, but police will need to run tests to determine if the gun is the same one used to kill Taylor.

Soutar is also wanted by the Alameda County Sheriff's Office for a recent shooting in that agency's jurisdiction.

Police are urging anyone with additional information to contact the Hayward Police Department at 510-293-7000. Taylor's death was Hayward's second homicide this year.

Wire services contributed to this report. Follow Kristin J. Bender at Twitter.com/kjbender.