There isn't one. They have the same meaning and can be used in the same way. Some people say that 'perhaps' is a little more formal, but they are basically interchangeable.

There isn't really a difference. In every instance I can think of they are interchangeable.