Trump's net approval rating is negative in 36 states and positive in 14, according to latest polling on the federal holiday.