Urbanski murdered 2nd Lt. Richard Collins in 2017.
The bill still requires Gov. Larry Hogan's signature.
The bills would modify Maryland's hate crime statute to include offenses committed either in whole or in part because of hate.
The state legislature is slated to hear bills Tuesday that would broaden Maryland's hate crime statute.
A judge ruled the state hadn't provided sufficient evidence to support the charge.
Read all of the Diamondback's coverage of the trial for Sean Urbanski, who's charged with murder in the killing.
He's charged with murder and a hate crime in the stabbing of 2nd Lt. Richard Collins.
The memorial came just hours after the first day of testimony in the trial for the man accused of killing him.
The judge had to tell a packed courtroom Wednesday that symbols supporting one side or another weren't permitted.
Prosecutors, though, said racist images "poisoned" Urbanski's mind.