From Cloud version 1.3.6-AC and Server/DataCenter 4.0.0 the user story also associates with Jira Agile board and can be used with multiple projects.
You can create Agile board from multiple projects or filters and access User story map from there
Create an Agile board
Choose board type
Create from multiple existing projects or filters
Open Agile board and access User story map from there