Mythological origin story for a state.

Answer

is

Rajasthan apparently. The Thar. When Rama threatens Varuna with Brahmastra, he acquiesces, but the invoked Astra has to be deployed, so he releases it towards Rajasthan, where thick forests(with robbers) turned to a desert.