Anything above $250k as an initial salary is either, as Taus said, shady, or in bfe. I am sure your colleagues dont know it is shady, but the only places that offer that are in areas like western Nebraska, or are likely to be closed down by the feds within the next year.
Has nothing to do with "negotiating skills" or "procedural training in your program". Firstly, anyone who thinks they are adequeately trained to perform the full complement of procedures without a fellowship is delusional. Secondly, there are far too many new grads out there for you to have any negotiating power. NY, LA, Chicago, etc. are competative markets with lots of residents getting out of training.
Then again, I've only been in practice and training fellows for 10 years, so what do I know?