You're right, according to Merriam Webster online...
http://www.m-w.com/cgi-bin/dictionary?book=Dictionary&va=pecan&x=12&y=20
But ours is first...
I should find something like that and print it out to take to the bagel place, just to show them it's NOT that I've never seen the word before...
"So THERE!"