Nurses can promote STI testing through patient education, awareness campaigns, and creating a non-judgmental environment. They should provide information on where and how to get tested and the importance of regular testing. Encouraging open communication about sexual health is key to reducing stigma and promoting testing.