Trump’s approval rating for handling terrorism was 42 percent, while 51 percent disapproved.
A majority of victims in the U.S. were people of color, transgender or gender-nonconforming, and younger than 35.
The legislation would prohibit Americans convicted of misdemeanor hate crimes from obtaining guns.
Omar Mateen killed 49 people at Orlando's Pulse nightclub in June 2016.
Noor Salman was arrested in California in January on federal charges accusing her of knowing that her husband, Omar Mateen, was planning the June 2016 attack, and of concocting a cover story for him.
Salman was arrested earlier this month in the San Francisco Bay Area on federal charges of obstructing justice and aiding her late husband, Omar Mateen, in his attempt to provide material support to a terrorist organization.
The Florida gunman had pledged allegiance to the militant group before he killed 49 Orlando clubgoers.
Certain features in the "typical mass shooter" have been identified but more investigation is needed.
Democrats are acting on their pledges to push for gun legislation.