Two young Middle Eastern men arrested in South Carolina near a navy base after police found a suspicious item in their car were charged today with possession of an incendiary device, authorities said.