PayPal has applications pending with the state of Utah and the Federal Deposit Insurance Corporation to establish PayPal Bank.