Hi Trish,
You would need to run a Smart Campaign and use the "Sync Lead to SFDC" flow step. Setup the flow step and Click the "Assign to:" dropdown, then select the Lead Queue you want to assign to.
As you mentioned,
this article explains the side effects of adding a Salesforce Contact to a Salesforce Lead Queue. However, it sounds like you want to create a new lead.