Relicanth appears in Route 45 (Hoenn), specifically in the water off Ever Grande City. It’s rare—may take time to encounter.