Using Wi-Fi direct might work as long as the Wi-Fi band is the same for both devices. I assume you do not have multiple Wi-Fi boosters / repeaters.
For general help for new router or printer please refer to this article in our printer database.
Please provide the exact model name of the printer for better assistance as I may be able to find videos to show how to connect or fix the problem. A printer can be a PRO or a PLUS or have the letter 'e' after the number and that can make a big difference. Some printers with the same number ID could be a LaserJet, Deskjet, or Officejet.