Which Surah says bismillah twice?

Answer:

The surah that contains the phrase "Bismillah" twice is Surah Naml. The second instance of Bismillah appears in verse 30, which is a citation from the letter Prophet Sulaiman sent to the Queen of Sheba. This is why Surah Naml is often referred to as the "Surah with two Bismillahs."