Trump faced criticism from across the political divide after at least $1.5 million in federal funds was spent on TV ads.