Michael Anthony Cuellar, 29, and Sierra Tarbutton, 27, are charged with deadly conduct, a felony offense.
Anyone with information about their whereabouts is asked to call Houston Police Department at 713-884-3131 or Crime Stoppers at 713-222-8477.
Residents were on edge after the video went viral on social media.
According to Reddit user "HARRISCORES," three different videos on Snapchat appear to show a man shooting out of a vehicle on Memorial near Crossroads Drive and a female shooting out of a vehicle near Highway 6 between Memorial and Westheimer.
In the Fleetwood neighborhood at Memorial and Crossroads, a homeowner who wants to be referred to as Sally, showed ABC13 her home. The wall that protects her home from Memorial Drive was lost to Harvey floodwaters.
She came to check and make sure everything is alright after seeing a news story about the shooting video.
"The house is already destroyed, one more bullet hole won't hurt - but it's just scary," said Sally. Her joke, understandably, seems to cover frayed nerves.
"There were posts on our Nextdoor asking what are those blasts," she said. "But nobody imagined that's what it was until we saw the news article the next day, and everyone was shocked."