As altitude increases, dried beans take more time to rehydrate and cook.  The difference begins to be noticeable above 3,500 feet