Given Microsoft is deprecating the previous method of exporting a SQL DB they have put up a suggested example here:
$subscriptionId = \"YOUR AZURE SUBSCRIPT
It appears that the database name is case sensitive when using az sql db export. Correcting the casing on the database name and resource group solved this issue in my case.