BMW of North America has recalled 720,796 vehicles in the United States due to fire risks stemming from faulty water pump electrical connectors.