Boy, I don't hunt that area, but your budget is low. I take guided bear hunts in Maine every fall. The floor I'm seeing is about $2,000, but those are generally 5-6 day hunts. There is one camp selling a "self-guided" hunt for $1,000, but that is rare. I'm hoping you can do better in these other states. (Let me know - maybe I'll try it out too!)

Also consider that if you're going out of state, you'll likely pay about $200 for the licenses.