Where to catch Banette

In Paldea (Scarlet & Violet)

• Alfornada Cavern — Walk
• Glaseado Mountain — Walk

In Hoenn (Ruby, Sapphire & Emerald)

• Sky Pillar — Walk

Banette — full Pokédex entry