The bills would modify Maryland's hate crime statute to include offenses committed either in whole or in part because of hate.
Jurors convicted a former UMD student of first-degree murder in Collins' death.
A judge ruled the state hadn't provided sufficient evidence to support the charge.
Sean Urbanski's trial has been delayed four times.
The trial, now scheduled for December, was originally slated to occur in January 2018.
Maryland must ban Carnival ships from docking in Baltimore.