London mayor Boris Johnson may be contemplating cutting up his U.S. passport after being presented with a hefty tax bill.