"When I leave the Senate, I'm moving to America", he says in heartfelt warning to this state's parents