Hello Golfer1984,
We understand that you’re attempting to add a payment method to your Apple ID and are encountering a message that your Apple ID has not been used in the App Store.
If this is the first time you’re using your Apple ID, are you able to launch the Mac App Store and attempt to download a free app, such as Pages, Numbers, Garage Band which are apps that come with your Mac but may not be installed.
You may also be able to launch the App Store, choose Store from the menu bar, View My Account and sign in there.
Let us know what you find out.