A friend of mine just had a 30 x 40 pole barn shell put up. His has 14' tall side walls (he is going to install a car lift). This is just an unfinished shell, no electric, insulation, floor, windows, or doors. He paid 17K due to the extra height he wanted. It was up in 1 1/2 days, could have been up in a day but they had to wait 3 hours for the code inspector. That does not include any prep work or bank run he had delivered for the base.
He still has to buy and install his own doors, run power and lighting, insulate, pour the floor, then finish the inside walls.
He lives in Central NY and it was built just last week. Your cost will vary depending on size, how much work you want to put into it (if any), whether you want contractor to complete it, floor thickness, finish, and PSI strength, how many outlets and lights, type of doors (roll up or sliding) etc.