Maryland's annual 90-day legislative session began Wednesday with lawmakers facing a $3 billion budget shortfall.