Air carrier Captain reported vibrations in the rudder pedals and flight attendant reported vibrations in the cabin. Flight diverted to nearest airport as a result.

Narrative

Abnormal vibrations were felt in CA and FO rudder pedals during climb out of ZZZZ. The vibrations were constant but irregular. They were high frequency and made our feet tingle/sting when on the rudder pedals. I called the flight attendants and asked them to check the cabin for any unusual vibrations. At first they reported none; then they reported hearing and feeling vibrations in the forward galley and around row 9. FO stayed as PF and took over the radios while I contacted Dispatch and Maintenance via SATCOM. Maintenance saw nothing unusual in their systems. MX (Maintenance) initially hinted they wanted us to continue to ZZZ; but we were not certain it was prudent to continue. So next they hinted at going to ZZZ or ZZZ1. However upon consultation with entire crew; the decision was made to divert to ZZZ2. At this point we were almost equal time from ZZZZ and ZZZ2; and ZZZ2 is a Maintenance base. The crew agreed this was a good choice. We ran the diversion checklist and overweight landing checklist No code was given; no emergency was declared. Overweight landing at 176;200 lbs (321Neo). 100fpm at touchdown. We requested and were cleared to land on ZZZ2 Rwy XX; since it was longer that Rwy XY. CA flew the approach and landing due to the overweight condition. Logbook entires for vibration and overweight landing. Vibration Report filled out in full detail. Debriefed and discussed at length with maintenance control. Flight continued to ZZZ three hours later. Passengers were kept informed throughout the diversion; delay at ZZZ2; and on the continuation of the flight. They were generally appreciative of being kept informed and understood we put safety first.