1. Party City 3531 E Lincolnway, Cheyenne, WY 82001 Coordinate: 41.138805,-104.76687 Phone: (307) 778-0673