Lululemon is considering a relocation of its Spokane store to River Park Square, a commercial building permit application submitted to the city suggests.