This issue has been resolved. A much easier solution than I would have imagined.
<FooterTemplate>
<asp:Label forecolor="#9ACD32" Visible='<%# IIF(DataList1.Items.Count=0 And ddlLocation.SelectedItem.Value<>"0", "True", "False")%>' runat="server" ID="lblMsg" Text="No records found"></asp:Label>
</FooterTemplate>