A vehicle exploded at the Rainbow Bridge connecting the United States and Canada at Niagara Falls yesterday, prompting authorities to close all four border crossings between western New York and Canada, US and Canadian officials said.