Tulsa seems pretty small from what I know (of course, most cities are small when you live near NYC), I think if you can't take a car you'd be better off in a city with a much better public transportation system, like NYC, DC or Boston. Of course, those places are expensive as hell, especially compared to Tulsa.