If I replace my bank card with a new one, do I need to re-register for Visa Click to Pay?

Yes. Your old card information is no longer valid. The new card must be re-registered before it can be used.