New enchanter

[Videri]

All of the level 1 and 4 spells will, in fact, be available in Qeynos. Starting at I think 8 or 12, you'll have to travel to far-off places like the Erudin library for certain scrolls. But no tedious back-and-forth.

Tox can work to 4 or 5. There are not many level 1 mobs, but there are some.

It also would work to go straight to Qeynos. There will probably be someone there who can bind you. Try the bank in South Qeynos - people passing through to turn in Splitpaw scrolls can bind you.

Qeynos is great. Newbie area, QHills including the rabid wolves/bears exp quest, Blackburrow and its gnoll fang exp quest, thugs and then smugglers in the aqueducts...lots of good stuff.