WASHINGTON—A new poll shows President Trump making headway with select groups of Americans who disapprove of his job performance but are willing to credit him for a bustling economy, revealing a block of voters that his re-election campaign is likely to target in the coming months.

A new Wall Street Journal/NBC News poll shows that 51% of...