Don't even waste your time finding Li-ions locally, you wont find them, and if you do, they will be ridiculously expensive.
I'm not sure why you don't want to order online, at $2-$3 dollars a Li-ion battery, it makes no sense to search locally, but you can still use regular rechargeable AA or...