Police are searching for a man seen on surveillance video trying to blow up a Staten Island gas station on Monday.
