iirc you do need to change the wallpaper for each screen individually, so you will need to right-click on the other monitor as well, unless you mean that your choice when right-clicking on that screen is not being set?
For the lock screen, search for “lock” in System Settings, or go to Security and Privacy >> Screen Locking >> Appearance and select the background there.