"Didn't it used to be that you could only buy a long gun out of state, if that state bordered on yours?"

That was changed a pretty good long time ago. Now long guns can be bought in any state - from an FFL - IF the FFL will do the sale - they don't HAVE to.