The FBI has warned local authorities of a threat that Islamic State militants would blow up the Memphis & Arkansas Bridge spanning the Mississippi River, an agency spokesman said on Tuesday.